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SFPARATION THEOREMS FOR CONVEX SETS 


J. Pettis ° 


The following paves represent an attempt to present a fairly simple 
exposition of some of tie well known basic results on convex sets in 
real linear spaces haviny topoloci1es. The results discussed here are 
those that naturally gronp tienselves around the separation Wieoren 
(Theorem 3) and include several of its standard consemiences concer rn- 
ing the sveometry of convex sets, the 
theorem on extreme points, and a version of the so-called fundamente! 
theorem of came theory. The on!y previous knowledge required here co 
SistsS esse \ J vit elemer irs anetivers 1! 
linear spaces and 1: opo icnl aces; eyond the 


theorer id the Hans al Principle are each invokedonce, 
an rr andard criteria fot tness are called upon occasionally. 
ith convex and midpoint convex 
ets in areal linear space javine a topolowy such that addition and 
scalar multiplication oitinuous in each variable separately. Such 
spaces have heen « id d by Nikodym [13] and Klee [8] andaave the 
advantace that theorems stated in such a context always have as cor- 
ollaries purely alvebraic statements about arbitrary real linear 
spaces. For in any such space / there is a certain natural topolory, 
called the “core topolovy” by Klee [8] and sometimes the “radial 
topolovy” by others, in which a subset A of £ is open if and only if 
for each x in A and each y in FE there is some positive real number 


, such that x +A) 21s in whenever A’ With respect to 


: 
this topolovy addition and scalar multiplication are continuous in 


each variable, so that all theorems and corollaries stated below ex- 
cet Corollary 3.13 are true in any real linear space f- with respect 
to this topolocy. More will be said on this at the end of the paper. 
The histories of the results stated here are so lone and involved 
that no attempt has been made to describe them. We assert only that 
almost all of these theorems in their present forms began spect fically 
with Minkowski [12] in his work on convex sets in Fuclidean 3-space 
(Price (14]), and that this is particularly true of the chief se- 
paration theorem (Theorem 3) and the theorem on extreme points (Theorem 
4). In view of the present importance of these two results it might, 
however, be in order to recall briefly that the former was extended to 
separable Panach Spaces by Ascoli, to normal linear spaces by Mazur, 


* This paper was written under the provisions of Contract Ni-enr- 434, 


Task Order IIT, Navy Department, Office of Naval Research. 
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Fidelheit, Kaukutani, and Tukey, and to its present generality by Klee 
(8] using an argument of Stone’s [15]. The second was extended to 
general Ranach spaces by G.P.Price [14] (it is well known that Price’s 
assumption of strict convexity for the norm is no actual restriction ) 
and to the adjoint of a Panach space with the weak-* topology by Krein 
and Milman [10]. The present version was stated by Artin and J. L, 
Kelley [7]. 

Let E be any linear space over the scalar field S, where S is the 
real number system. Suppose that © denotes the zero element of E and 
that all other lower case letters represent elements of S. The symbol 
ANB will denote the set (x: x€4, x ¢ B}. Suppose also that F is a 
topological space, in which the closure and interior of any subset A 
are denoted by A* and 4° respectively, and that the alzebra and the 
topology in © are related as follows: the function x + ay, where 
x €F, y €E, and aeS, is continuous in each of the three variables 
whenever the other two are fixed. This is equivalent (in view of the 
commutativity of addition) to assuming that x+y is continuous in 
y for each x and that ay is continuous in y for each © and continuous 
in a for each y. If given ACE, BCE, and a €S we henceforth write 
A+B for the set tx + y: x © A, y € BY anda@A for the set fax: x € AS, 
these continuity conditions imply (actually are equivalent to) the 
following, as can easily be verified: for any ACE the equalities 
x + A®° = (x + A)® = (A + x)® = A? + x and x + A* = (x + A)* = (A + x)* 
A* +x hold for any x in FE; the equalities a4° = (cA)° and aA* = (ad)* 
are true for each non-zero 2 in S; and for each non-zero element x in 
E the set {: Gx € A°} is open in S and the set {y: ¥* € A*} is closed 
in S. We shall require one particular computational rule: for any two 
sets A and B inf, A* + B* c(A + B)*. The proof is briefly as follows. 
If a € A then a + BY = (a + B)* H(A + B)*, 80 that A + BY C(A+B)*; 
by commutativity 4* + B (A + B)*, also holds, and hence 4*+ B°C 
(A + B*)* @((A + B)*)* = (A + B)*. 

A subset A of E is convex if Ax + (1 - A)y € A whenever x € A, y © A, 
and 0 <A <1, i.e., if AA + (1 - AVA CA whenever 0 <A <1; it 
is midpoint convex if these relations hold whenever A = 2, that is, if 
A +AC2A. The intersection of any number of (midpoint) convex sets 
is again (midpoint) convex, and 4 + B and MA are (midpoint) convex 
whenever A and B are and A is any element of S. If Ais midpoint 
convex it can be established by induction that MM + (1 -A)ACA when- 
ever A is a dyadic rational k/2", where k andn are non-negative 
integers and k < 2", A (midpoint) convex set is a (midpoint) convex 
body if its interior is non-void. The intersection of all convex sets 
containing a given set A is convex by a remark above, and is clearly 
the least convex set containing 4; this will be denoted by (CA) and 
will be called the convex cover of A. 


Theorem 1. If A + A © 2A then A* is convex; hence A* is convex if 
A is midpoint convex. 


| 
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We first note that A* is midpoint convex, since A* + 4* @(A + A)* © 
(24*)* = 2(4*)* = 24%. Now let a and be any two points in A* and 
consider the map ¢(A) = Aa + (1 -A)b = 6 + A(a-—5). From our con- 
tinuity assumptions ¢ 1s continuous on the reals to F and hence ¢7*(A*) 
must be closed. This set clearly contains 9 and 1, and is easily seen 
to be midpoint convex since A* is. Obviously such a set must include 
the whole interval [9,1] in the reals, and so Aa + (1 -~A)b is in 4* 
whenever 0 <A < ]. Thus 4* is convex. 

This implies that if 4 1s any set in - the closure, C(A)*, of its 
convex cover is the least of the closed convex sets contatnine A; for 
by the above theorem C(A)* is such a set, and clear! 
must contain CfA) and hence the closure of ((4) 

An essential notion in any discussion of convex sets 18s ¢t 
the Minkowski functional of any set B, defined on F to ; 
inf 1A: A a dyadic rational, x €AB}, where the infimu 
of the void set 1s taken to be +2. Note that pp(ux) = ppp(x) for any 
x and any positive dyadic rational u. If © €# then ppl = 0 and 
hence pp(0x) = 0 pp(x) whenever pplx)s 


vy 


theorem 2 Suppose ts midpoint convex and & eB . Then (1) Pp is 
real-valued, (tt) + y) S pple) + pply) jor any x and 
yink, (itt) pp ts untformly continuous in E, and (iv) 
pp(Ax) = Appx) for any x in E and any real } 2 0, and 
(uv) the sets C = {x: x €F, pp(x) < 1} and D = {x: x €F, 
pp(x) < 1 are non-void and convex, C=h°=(B*)°, and D= R* 
= (B°)*, 

Since ‘ €B° and Av 1s continuons in A, it follows for each x in E 
that Ax €B for all suficirently small A. Hence x €A7'B for at least 
one A > 0, so that p p(x) <2 for each x in &, establishing (1), 
Regarding tid, suppose x and y are any two points in FE and x€ AB 
and y €u6 where *% and & are positive dyadic rationals. Then x + y €A B+ 
ub = (0 + u) Lob + (1 -c)B) where ¢ is the positive dyadic rational 

(A + uw). Since CR+ (1 -c)B CB due to the mid-point convexity of 
B, we have x + yé€ (A + u)B and so pplx + vy) <A + 4. From this and 
the definition of pp it is evident that pp(x + y) < p(x) + pply). 

lo establish the uniform continuity of pp, let > be any positive 
dyadic rational and set Vy, = A(-l) where | = (3B)° = Clearly 
Vs 1S an open set containing *, and we have only to show that x -y 
being in Vy, implies that | pp (x) -pply)| Sd. If x-y EVs then x-y € 5B 
and so pp(x-y) < 2; and since Vs = -k, y -x is also in Vs and so 
< But pplx) -pply) ~y) +y) -pply) < pplx -y) + 

ply) Pply) y) and Pply) - Pp (x) pply - x)< 

Thus |pp{x) p ply)! = 


In particular, then, pp is continuous, Hence p plAx) is, for any 
fixed x, a continuous function of A on [0,x] to the reals, and so 
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isApp(x). These two continuous functions coincide on the dense set 
of all positive dyadic rationals and hence must coincide on all of 
proving (iv), 

Finally, the sets © and /) are obviously non-void, and are easily 
seen to be convex in view of (it) and (iv). Clearly BCD, and since 
AB = B+ (1 CAB + (1 CB for any positive dyadic rational 
A <1, it follows that C CB. The continuity of Dp implying that © 
is open and is closed, we nave © |), so that 
and C*C If it is shown that and VEC* then clearly 
C = B° = D®° and D = B* = C*, so that C = B° = (B*) and D = B* 
(B°)*. To see that D°CC fix x in )°% since Ax is continuous in 
and D° is open, there is some u>1l such that ux €/° and hence 
plux) 1, so that pp(x) <1, and hence x€C, Finally, if 
€D then pp(x) <1, and on setting x,= x where 
follows that x since f, and that lim x, = x, so 
that x e€C*. This completes the proof of Theorem 2 


Now suppose that A is any midpoint convex set in £. If A° is void 
it is obviously convex; if A° is not void choose a in A° and set B 
4 - a. Then & satisfies the hypotheses of the theorem and so f° is 
convex. Since k° = (A - a)° = A° ~ a, clearly 4° is convex. Moreover 
(B*)° = B°, and hence ((A - a¥*)° = (A - a)°, so that (A* - a)° = A° a, 
and thua (A*)°- a = A®° - a, whence (A*)° = A°, Similarly, (A°)*= A*. 
Thus we hiave 
Corollary 2.1 /f A is midpoint convex A° is convex; if also A° is 

non-void then (A*)° = A° and (A® )* = A®, 


Thus if Ais any set in E the set C(A)° is convex; if also A is 
open then A CC(A)°, and so C(A) CC(A)® by definition of C(A). This 
leads us to 


Corollary 2.2 1f A is an open set in E so is C(A). 


The final corollary to Theorem 2 is frequently useful but will 


not be used in the remainder of the paper; it is an easy consequence 
of part (v) of the theorem and a simple translation argument. 


Corollary 2.3 Let A be midpoint convex md ae. Set Bh =A- a. Then 
jor any point x in E the following are true: (1) vf 
Pp (2) = then a + €A® for everyA >0; 2) if pf x) 
> Olet Vpp(x); then for0SA<c, a+ 
bx eA*NA®, and a x€ENA* for A, 


A functional is any real-valued function f on F; it is additive 
if flx + y) = f(x) + fly) for every x and y in £. Any additive fune- 
tional has the property that f(Ax) = Af(x) for any x in E and any 
rational A; if f 1s additive and this equality holds for every real 
A, f is described as linear, The set of al] linear functionals on E 
will be denoted by E’, and the set of all continuous linear func- 
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tionals by £; the set of all those not identically zero will be de- 
noted by E'\O andE \O respectively. From a simple translation 
argument it follows that if f is additive and continuous at & it is 
continuous; and if f 1s additive and continuous it is linear, since 
for any fixed x the functions f(Ax) and Af(x) coincide on the dense 
set of all rational A’ s and are continuous on the reals and hence 
coincide for all real A. 

When f is any functional on EF and A is any stbset of E the symbol 
f(A) will represent the set (f(x): x€A}, and f(A)° and f(A)* the 
interior and closure, respectively, of f(A). 


Lemma L. Let A be an open set in E and let f be an element of F' 
Then f(A) is open in the reals. 


Choose 5 in E such that f(b) # 0. Let a be any element of A. Since 
g(A) = a@+Ab is continuous and ¢(0) is in A, there is som o > 9 
such that HA) €A for (A) < & Hence f(a) +Af(b) = fla+Ab) « f(A) for 
such A, and since f(b) # 0 the set (f(a) +Aflb): |A| < 0} is open 
about f(a). Thus f(A) is open. 

Refore drawine from Lemma 1 a corollary, let us recall] thet if 
4 is any subset of a topological space 7 and f is a continuous real 
function on then inf f(¥)= inf f(4*) and sup = sup 
Corollary. If f© and Ais a midpoint convex body in E, let 

a = uf and = sup f(A). Then a < f(x) < & forany 
x in A°, and inf f(A°) = inf f(A*) = a < S= sup f(A*)= 
sup f(A°). 

By the lemma f(A°) is an open set of reals; since it is non-void 
(due to A° being so), clearly a <f(x)< ¢ for any x in A°, and hence 
a< From the remark preceding the corollary, inf f(A°)= inf s((A°*) 
and inf f(A) = inf f(A*); since (A°)* = A* by Corollary 2.1, clearly 
inf f(A°) = inf f(A*) = a; similarly, = sup f(A") = sup f(A®). 
Lemma 2. Let f be any additive functional on E that is bounded above 

(or below) on some non-votd open set G. Then (i) f ts 
continuous and linear; (11) either f ts constat on G, in 
which case f vanishes identically, or else f(G) is a non- 
void open set of reals that ts bounded above (or bounded 
below). 


On choosing x) in G the set G -x) is open and contains 6, and the 
additive functional f is bounded on this set in the same fashion as 
on G; thus we may assume G to contain @&. From an earlier remark 
preceding Lemma 1 conclusion (i) will follow if f is shown to be 
continuous at Let |’ = GM (-G) and let & be any positive integral 
upper bound for f on G. Then U is an open set containing © and 
| f(x)| < k for any x in U. Let n be any positive integer and set 
V = U/nk. Then V is an open set containing 9, and the additivity of 
f implies that | f(x)| < 1/n for x in V. Thus f is continuous at 6 .If 
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f 1s constant on G it must vanish on any translation 4 of G such 
that Oel;it must then vanish at each x int, for since 4 1s open 
it contains x/n for some positive integer n, so that 0 = f(x/n) > 
fla)/n. If f is not constant on G then f(G) is, by Lemma 1, a non- 
void set of reals. The case in which f is hounded-below follows on 
applying the preceding to -f. 

We come now to the very important “Separation Theoren”, which has 
had a long and highly useful career. Given two sets P and 0 in FE and 
a functional f~ on Fk, we say f essentially separates P and Vif 
inf > sup and f separates P and Vif inf f(P) > sup s(Q); 
if there exists an element of EN that (essentially) separates ? 
and @ then P and 0 are (essentially) separate. It is easy to verify 
that an additive functional (essentially) separates two sets P and 0 
tf and only if it (essentially) separates P-@ and ©, and a continuous 
one 1f and only if it (essentially) separates P* and (®. From this 
it 1s easy to see that the following holds. 

Lemma 3. If in any one of the following pairs the two members are 
(essentially) separate then in every pair the two members 
are (essentially) separate: P and 0, P -Q and&, P* and 
@, (P - Q)* ad 6°, (P - 0)* and 6, P - 0 and 6°, P and 
Q*, P* and Q. 

The Separation Theorem can now be stated as follows. 


Theorem 3. Suppose P and | are sets in F such that (P ~ U)* is a 
midpotnt convex body. They (1) P and © are essentially 
separate tf and only if © ts not in the wmtertor of (P-())*, 
and (2) P and 0 are separate if md only if © is not in 


(P 


From Lemma 3 we know that P and © are (essentially) separate if 
and only if (P - Q)* and 6 are; in view of this the proof reduces to 
showing that if 4 1s any closed midpoint convex body then A and‘ 
are essential ly separate if and only if & ¢ A° and are separate if 
and only if 6 ¢ AS The proofs of the “only if” parts of the last 
statement are simple. If A and © are separate obviously © can’t he 
be in A, And if A and © are essentially separated by f then inf f(A) 2 
f(€) = 0 and f(A°) is by Lemma 1 an open set; since an open set of 
non-negative reals can’t contain 9, clearly A° can’t contain @. 


It remains to show that if 6 ¢ 4 then inf f(A) > 0 holds for some 
fin EXO, and that ifS é A°then inf f(A) > 0 for some such f. In 
either case © fails to be in A°; on choosing some element a of A™ 
and letting B= a- A, B is a closed midpoint convex body whose in- 
terior contains © but doesn’t contain a; if moreover © € A then a ¢ B. 
Letting pp be the Minkowski functional of B, we recall from Theorem 2 
that B = {x: xek, pp(x) <1} and B® = {x: x€F, pp(x) < 1}; hence 
> 1, and in case A then p > 1. Let 6 = a/p,(a), so 
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that ppd) 1, and let F = ‘Ab: A real} and g(Ab) = A for each 
element Ab of F. Since © being in B° implies ppl) = 9, clearly 6 7 
thus g 1s well defined on the linear subspace F. And g(Ab) 

pl b) pp (rd) for A 2 0, and glrd) & * 0S ppld) for A < 0, 
Thus g <pp on F., From this and the algebraic properties of ¢ and 
Pp, it follows by the Hahn-Banach theorem [1] that there exists a 
real linear functional f on F that is an extension of g and is such 
that f pp ont. Then fla) = gla) pp(a) 7 0, and sup 
sup pp(b) =}. Since sup f(B) < 1 it follows from Lemma 2 that f is 
continuous; thus fe Moreover, from the equality f(A) = f(a -b) 
f(a) - f(B) = pp(a) - f(B) it is evident thet inf ppia) - 
sup f(B) = pp(a) - 1. Hence inf f(A) 2.0; and if * <A then ppCad > | 
as noted earlier in the proof, and so inf f(A) > 0, completing the 
proof. 


Corollary 3.4, Let 4 and B be midpoint convex sets with A‘andh 
non- void. Then these are equivalent: (1) there is some f 
in such treat ing ffA) = sup s(B), (2) A and B are 
essentially separated, and B are disjoint. Moreover, 
for any f such as described in (1) it follows that f is 
continuous, that f(x) > inf f(A°) = inf ffA*) > sup f(B*) 
for any element x of A°, and that sup f(B*) = sup s(B*) > 
f(y) un case B° is non-void and y « B®. 


Letting P = A° and Y= 8, (3) is equivalent to & not being in 
Rut P - is open and hence P - Q= (P Q)® = ((P 
by Corollary 2.1. Thus © is not in? - Jif and only if it is not in 
((P ~ O)*)°. We can now apply the theorem and conclude that (3)is 
equivalent to 4° and B being essentially separate. Rut by Lemma 3 
the latter is equivalent to (A%* and B* being essentially separate 
or, by Corollary 2.1, to A* and B* being separate in the same manner; 
this in turn, by Lemma 3 avain, is equivalent to (2). Obviously (2) 
implies (1); and if (1) holds then f is bounded below on 4° and so 
by Lemma 2 is continuous; thus (1) implies (2). The remaining eqali- 
ties and inequalities are obvious consequences of the corollary to 
Lemma 1. 


Corollary 3.2. Let C be compact and B a midpoint convex set. Then 


( and B are separate if and only if there is an open con- 
vex set containing C that 1s disjoint with B. 


If C and B are separate and f is an element of F \9 such that 
inf f(C) > sup f(B), the set (x: xeF, f(x) > sup f(B)} is an open 
convex set containing G and disjoint with RB. If on the other hand A 
is such a set then by Corollary 3.1] there is an f in E\O such that 
f(x) > sup f(B*) holds for each x in 4 and hence for each x in C. 
Since C is compact and f is continuous, inf f(C) = fle) for some c 
in (4, and therefore inf f(C) >sup f(B*), so that C and B are separate. 
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Recalling that a subset of FE is a subspace if x+A ye whenever 
« and y are in ¥ and A is arbitrary in S, and a manifold if it is a 
-ranslate of a subspace, it is clear that on any manifold any linear 
functional is either constant or else assumes all values in S. From 
Corollary 3-1 we can now immediately infer 


Corollary 3.3. If A is a midpoint convex body and B is a non-void 
mani fold then A° and B are disjoint if and only if there 
exists some f in E'\0 and some 38 in S such that f(x) 2 & 
for x in A and f(y) = } whenever y is in B. Any such f is 
necessarily continuous, and f(x) >2 hold for each x in A°. 


A set Yin EF is a hyperplane (continuous hyperplane) if and only 
if there is some real number Sand some f in E‘Q0 (EXO) such that 
(= {x: xe EF, = 8} . A set V in E is on one side of a nyvervlane 
YW if for at least one such pair f and ¢ it is true that either f(x) > 
5 for every x in \ or f(x) < 8 for every x in V. The last corollary 
can now be rephrased as 


Corollary 3.4. hen A is a midpoint convex body and b is a non- 
votd manifold, A will lie on one side of some continuous 
hyperplane containing Bif and only if A°and B are disjoint. 


Since for any f in EXO and any real number © the set ia: f(x) > 8} 


is a non-void open convex set, clearly f \# contains a convex body 
whenever // is a continuous hyperplane. This combined with Corollary 
3.4 yields 


Corollary 3.5. A given manifold B lies in some continuous hyperplane 
if and only tf ENB contains a convex body. 


Since any point in F is a manifold this in turn clearly provides 
the following. 


Corollary 3.6. ENO is non-void if and only uf there is a convex douy 
un E that ws a proper subset of E. 


If ACE and is a hyperplane in E then H is a_ hyperplane of 
support of A if A* intersects H and A lies on one side of 4, and is 
a hyperplane of support of A at b if b €« A* lH and A lies on one 
side of H. Consider a boundary point 6 of a midpoint convex body 4; 
since bé A® it follows from Corollary 3.1, on setting B = 5, that 
there is some f in E\O such that inf f(A = inf f(At) 2 fb), and 
since b € A* it is also evident that the setix: f(x) = f(b)} is a 
continuous hyperplane of support of A at 6, If conversely H is a con- 
tinuous hyperplane of support of A at some point 5 in — then 5 « 4* 
and for some f in ENO it is true that inf f(A*) = f(b) and i= 
{x: f(x) = f(b)} . From the corollary to Lemma 1 it is obvious that 5 
can’t be in A°- thus we have 
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Corollary 3.7. Let A be a midpoint convex body and 5 a point in E, 
Then there ts a continuous hyperplane of support of A at 
b wf and only if b € A*\A®, 

Turning to a somewhat diflerent situation suppose 4 and & are 
nen-void disjoint midpoint convex sets such tuat 4U B = FE. (That 
such palrs exist in any non-trivial space was pointed out by Tukey 
(15].) Let = A* M B*, Since = (E\A)* and simlarly A* 
EN B®, it follows that A*NA° = and that A° and B° 
void together if and only if Y= £. If either A° or B°, say 4°, is 
not void then A and # satisfy the hypotheses of Corollary 3.1 so that 
there is some f in ENO snech that inf > suo Since S 
= U BP) = FCA) U f(B*), clearly inf 7(A*) > sup f(B*) is 
impossible. Let a be the common value of inf f(1*) and sup f(B*). If 
f(x) >n then manifestly x is not in B* and so must be in A° 


, 


similarly, if fly) <n then y € KY, Since the converses of these 
two statements are also true by the corollary to Lenmra 1, it follows 
that A° = {x: flx) >n} and B° = fy: fly) <n}. Hence {x: f(x) <n} = 
EN\A® = B® and ty: fly) > n} = A*. Then = fx: f(x) = n}, and is 


a continuous hyperplane. Thais has established 


Corollary 3.8. Let A and B be disjoint non-void midpoint convex 
sets such that AU =E. Let B*. Then either(1) 
A°U B° is and = E or else (2) both 4° and B® are 
non-void and is a continuous hyperplane having A on one 
side and BP on the other. 


Tn the next three corollaries the topolocy of Lis presumed to be 
locally convex, that is, each open set in &— is the union of all the 
open convex Sets it contains. 


Corollary 3.9. Jf ? and © are non-void sets in a locally convex 
space and P -~ O1s midpoint convex, P and 2 are separate uf 
ad only if & is not in (P -)*. Hence if P -Q is closed and 
midpoint convex then P and \ are separate if and only if 


they are disjoint. 


Since the space is locally convex, % fails to be in (P -0)* if 
and only if there is an open convex set about 6 that is disjoint 
with P-Q. Pue by Corollary 3.2 this is equivalent to P - @ and & 
being separate, and the latter by Lemma 3 1s the same as P and YJ 
being separate. 

In case the topology of - is defined by a pseudo-metric ©, the 
point © fails to be in (P - OY* af and only if inf {o(p - gq, 6): 
p P,q € Us=distance (P - 6) > 0. Tf also © is invariant, 1.e., 
(x,y) = lx+z, y +z) for any x,y,z in F, then distance (P - Q, 6) = 
distance (P,Q) = inf (o(p,q): p P, and hence 6 7 (P - 
is equivalent to distance (P,0) > 0. Thus we have 
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Corollary 3.19. [f the topology of E is locally convex and is de- 
fined by an invariant pseudo-metric and if P -0 is midpoint 
convex then P and () are separate if and only if distance 
(P,Q) is positive. 


This corollary applies to Panach spaces and in particular to 
n-dimensional Fuclidean vector space. 


It is easy to see that in a locally convex space x + y is con- 
tinuous in (x,y); for if G is open and a +b €G let # be an open 
convex set in & such that a + + « W, Then V = 4 - a-5 is open about 
Sand if U =V/2 we have (a + (5 +!) = a+b +VOG where a+ l 
and 5 + | are open about @ and 5 respectively. Thus the space is a 
topological group under addition, and hence if P is a closed set 
and Q 1s compact the set P-¥ is closed [3]. The following is now 
an immediate consequence of Corollary 3.9. 


Corollary 3. AL. If P and Q are midpoint convex sets in a locally 
convex space E and if P is closed and ts compact then P 
and Q are separate if and only if they are disjoint. 


The space F is said to have sufficiently many open convex sets if 
given any two distinct points x and y in F there is an open convex 
set in - that contains one and only one of the points. Note that 
this implies that there are disjoint open convex sets @‘ and G” about 
x and y respectively; for if 4 is open about y and x €/f let / = 
(H- y) fl (y- H) and V = U/2, and set G' = x-V and G" = y + ¥, This 
umlies in particular that inmy such space the topolovy is Hausdorff. 


Corollary 3.12. In a space E that has sufjtciently many open convex 
sets suppose that A and B are such that 4 -k is a compact 
midpoint convex set. Then A and B are separate if and only 
if they are disjoint. 


Ry Lemma 3 it is sufficient to consider A - PR and &, and by 
Corollary 3.2 it 1s enough to show that © not being in A-R is eq- 
uivalent to the existence of an open convex set containing © but 
disjoint with A-8, If there is such a set clearly 61s not in A -B, 
Conversely, if 6 is not in A-B then for each point x in 4-86 there 
are disjoint open convex sets G* and G. about x and © respectively, 
and by the compactness of 4-H there are a finite number x,, ..., % 
such that ACU,_"G,.. The set fl, {G;. is then clearly an open 
convex set about & that is disjoint with 4-F. 


An obvious consequence of Corollary 3.12 is that any such space 
E has sufficiently many continuous linear functionals,that is, for 
any two distinct points x and y in — there is an element f in FE such 
that f(x) 4 fly). Since the converse is obvious, the two properties 
are actually equivalent. 

If it is assumed that x + y is continuous in (x,y) then x-y is 
also; hence if A and B are compact in such a space the set A-F is 
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the image under a continuous mapping of the conpact set A x 8, so 
thet A -8 is compact. There now results from Corollary 3.12 the 
following final separation result. 


Orollary 3.43. If A and B are two nidpoint convex and compact sets 
tun a space E that has sujjictently many open convex sets and 
in which x + y ts continuous in (x,y), the sets A and & are 
separate if and only if they are disjoint. 


[he second main theorem is that of Winkowski, Price, and Krein 
and Milman, and asserts that in a suitably restricted space any com- 
pact convex set is determined by its “corner” points, in the sense 
that the closed convex cover of these points is the original set. The 
technical term for a corner point is “extreme point’; its definition 
is obtained as follows. A face of a convex set 1s any non-void convex 
subset F of A with the property that 1f a€ A, 56 € A, ard Aa> 
(1 /A)b € F for some A such that 9 <A <1, then a € F and 5 « F, 
i.e., if Tis any interval {4a + (1 - OS AS 1} inA then 
F either is disjoint with I, or intersects I at a single end point, 
or contains]. A face of A consisting of a single point is called 
an extreme point of A. It is obvious that the intersection of any 
family of faces of Ais again a face of A provided the intersection 
ls non-void; and it is easy to see that if F is a face of A and G 
is a face of F then Gis a face of A. A functional face of a convex 
set Ais any subset F of A such that for some element f of ENO it 
is true that F = {x: x € A, f(x) = sup f(A)}. Clearly every functional 
face of Ais closed if Ais closed, and non-void if A is compact: 
and every non-void functional face of A is a face of A. 


Lemma 4. If F is a@ compact closed face of a convex set A then F 
contains a compact minimal closed face W of A. If FE has suf- 
ficiently many continuous linear functionals Vv is an extreme 
point of A, 


Since F is a closed face of A there is by the maximality principle 
of Hausdorff a family of closed faces of A that includes F as a member 
and 1s maximal with respect to the property that any finite number 
of members of the family have a non-void intersection. The inter- 
section Vi of all members of the family 1s a closed convex subset of 
F and is non-void since F is compact; thus is a closed face of A. 
From the maximality of the family, “ clearly can contain no smaller 
closed face of A. If & has sufficiently many continuous linear func- 
tionals and “ contains two distinct points, there is some f in ENO 
that is not constant on “, and hence the set V = (x: x € M, f(x) = 
sup f(")} is a proper subset of 4. But from some remarks above, \ 
is a closed face of 4 and hence a closed face of A. Since V is minimal 
with respect to this property there is a contradiction, and ¥ is 
therefore a single point. 
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Theorem 4. A non-void compact convex set A in a space F having suf- 
ficrently many continuous linear functionals necessarily 
cotncides with the closed convex cover B of its set of 
extreme points. 


By a remark above F is Hausdorff; hence Ais closed and thus is 
a face of itself. From Lemma 1, A mst contain at least one extreme 
point. Therefore B is non-void. Clearly BCA. Tf ais a point in A 
but not in B then since B is compact it follows from Corollary 3.12 
that sup f(B) < fla) for some f inE NO. Hence if F = fx: x © A, f(x) 
sup f(A)}, then F is a closed face of A that is disjoint with B. 
Rut, by the above Lemma 4, “F must contain an extreme point of A, and 
any such point is in B, This contradiction completes the proof. 


Pefore beginning the final theorem a few additional definitions 
must be made. A convex combination of elements of a set ‘ in any 


real linear space is any finite sum of the form 5/_,A,x,; where each 


x, 1s in Y, each A; 18 nOn-negative, and ee = 1, A set is con- 
vex if and only if it contains every convex combination of its 
elements. A real function ¢ on a convex set Yis cénvex if 
) whenever 1s any convex combination of 
elements of WV, and concave if the reverse inequality always holds 
for any such combination. Recall that ¢ is upper semi-continuous 1f 
for any real number 6 the set {x: g(x) 2 o> 18 closed. 

In these terms we can prove, using one of the above separation 
results, the fundamental theorem of zame theory in the fol lowing 
form, which is a mld extension of Kneser’s generalization 1] of 
Ville’s theorem The present form is essentially due to Kuhn Th. 32), 
and the idea of the proof to Bohnenblust and Shapley(2) , 


Theorem 5. -Let X and Y be real linear spaces, A and b non-void 
convex subsets of X and Y respectively, and ¢'(x,y) a func- 
tion on A xB to the reals that its conqave in x for each 
y in B ad convex in y for each x in A, Suppose there is a 
topology in A such that A is compact and ¢' is upper semi- 
continuous in x for each y in B. Then 


sup inf ¢'(x,y) = inf sup ¢'(x,y). 
z y x 


Let us first note two facts: (i) since A is compact and tis upper 
semi-continuous in x, the set {x: ¥ € A and ¢‘(x,y) = sup ¢ (x,y)} 


is non-void for each y; in particular, sup ¢'(x,y) is finite for each 
x 
y; (ii) if n = inf sup ¢'(x,y) then for any sets A and B and any 


real function ¢’ on A * B the inequality sup inf ¢‘(x,y) <n holds. 
z y 
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From (i) clearly n< a, and from (1i) the desired inequality is 
obvious in case n= -a. We may thus suppose n to he finite. Denoting 


¢ -Mn by ¢, so that ¢ inherits all the properties of ¢' and 


inf sup H2,y) = 9, we have to show that sup inf ¢(x,y) 20, 
Y z x 
To this end, for each y in Bb let PY = {x: g(x,y) > 0}, If x) is 


any point in the intersection of all these sets then inf ¢(x ,y) > 0; 
hence if this intersection is non-void clearly sup inf ¢(x,y) 20 is 


. . x . 
true, and the proof would be finished. Now since A 1S compact and 


since for each y in B the function ¢(x,y) is upper semi-continuous 


on A and hence lias a non-negative supremum, each P, 1s a non-void 


closed subset of A; hence, since A 1s compact, the intersection of 
all the Py's will be non-void 1f and only if for any finite set 
«++» ¥, an B the set is non-void, 

We therefore suppose Aer sPy, to be void for such a set of y's, 
and endeavor to reach a contradiction. Define u(x) {g(x,y ), 


x,y), ..., on Ato Since ists, is void, clearly 
for each x in — the point yx) in E*® has at least one negative com- 
ponent; hence ? f]} Y(A) is void, where P is the non-negative orthant 
in E™, Let K be the convex cover of ¥(A). If now it can be shown 
that the distance between A and? is positive then by a remark fol- 
lowing Corollary 3.19 K and? are separate, and so there is a -con- 
tinuous non-zero linear functional y defined on E” such that sup 
{MW 2): € K} < inf p € P}. Since € P and WCP for A 20, 
it isevident that inf {Xp): p P} = 0; from this and the fact 
that e,, the ith unit vector in E", is in P it follows that yle,) 20 
for each t. And being non-zero, clearly > 0. Let = 
Then (2) = for any element z = (2;, .--, in 
Em where 0; = dle.) = Me), 2 0 holds for each ) and 
Se, = 1. Clearly sup {0(z): z € K} is some negative number v, since 
this is true for y. 'lence S(U(x)) < v for each xin A, 
< v for each and each x in 4A; from the convexity 
of ¢ in y, the convexity of B, and the fact that *;d; = 1 where each 


5, 20, it follows that ¢(x, x, °y¥,) < v for each x, and hence if 


Yo = w 84; then sup ¢(x,y,) <0 and hence inf sup ¢ < 0, @ contra- 
x y x 
diction as desired. 
To complete the proof it remains to show that the distance from 
K to P is positive or, equivalently, that if 6(2) denotes the square 
of the distance from z to P for each z in E™ then inf {A2): z € K}>0, 
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Note that (x) is, for any z, either 0 or the sum of the squares of 
the negative components of z. if z i.e., if z is a convex 


combination of elements of y(A),then by the concavity of 


¢ in x the ith component of z 1s less than or equal to c(* fe ory X je y), 
h 


the i component of ), for each v. has at 


least one negative component, clearly then 2) > x, )). From 
this it is obvious that inf {o(z): z € K} > inf {2): he € May}. Thus 
it suffices to show that inf {o(2z): z € W(A)} = 9 is impossible. 


that for each positive interern there is an x in A 
that clylx )) < 1/n, Since A is compact there 1s some X in A at which 
the sequence {x } clusters, i.e., every neichborhood of ¥ contains 
infinitely many x,' 8. Because (A) is void, < 0 must 
hold for some k. Then, since ¢(x,y,) is upper semi-continuous in x 
and (x_} clusters at we have lim, sup cla,,y,) < ¢(x,y,). Leteing 
= x,y,) there is some n, such that for all 
n2n,. For such n clearly ol(u(x_)) > u; hence lim inf c )) > 
u® > 0 contrary to the fact that lim, = 0, ends the 
proof of Theorem 5. 


Havine completed the last of our theorems let us return to the 
“core” or “radial” topolozy for any real linear space that we defined 
in the introduction. The linear functionals that are continuous with, 
respect to this topology are simply all the linear functionals. llience 
for this topology there are sufficiently many continuous linear func- 
tionals (and therefore sufficiently many open, convex sets). Although 
the topolocy is not necessarily locally convex, there is an associated 
one, called the “convex core” or the “convex radial” topology, which 
is locally convex and has the same continuous linear functionals; in 
this topology a set is é6pen 1f and only if it 1s the union of convex 
radially open sets. Moreover, x + y is continuous in (x,y) although 
this may not be true for the original core topology. 


In view of these femarks each theorem or corollary above yields 
a result stated in terms of the core or the convex core topolovy, 
concerning subsets of any real linear space. Theorem 3, for exanple, 
provides necessary a&d sufficient conditions, for certain pairs of 
sets P and Q, that P and 0 can be (essentially) separated by a non- 
trivial linear functional. Corollary 3.1 becomes the following re- 
sult of Dieudonné [5]: if A and B are two non-void convex sets in a 
real linear space £, and if A has at least one radial interior point, 
then B and the radial interior of A are disjoint if and only if there 
is a not-identically zero real linear functional f on FE such that 
inf f(A) > sup f(B); moreover, f(x) > sup f(B) for each x that is 
radially interior to A. Similarly Corollary 3.8 becomes a result of 
Klee’s (8, (8.9)). 
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In conclusion certain examples should be mentioned. The first is 
due to Klee [8]. In any real linear space E having an infinite Hamel 
base with respect to the reals a proper subset P of EF can be con- 
structed that is convex, lies on one side of no hyperplane in FE, has 
- PU& as its complement, and is such that - PUS is also convex. it 
1s evident that P and - PUS are complementary convex sets each every- 
where dense in —E with respect to every topolovy in - such that a + y 
and ax are continuous in each variable. The second example is a 
variation on the first: any real linear space of more than one point 
has an infinite Hamel base with respect to the rationals, and by the 
same construction there wil] exist complementary midpoint convex 
sets that are everywhere dense with respect to every such topolocy. 
The last separation example will be only cited; it is due to Dieudonneé 
[6], and consists of two bounded closed disjoint convex sets in the 
Ranach space of absolutely convergent series that cannot be essentially 
separated. Finally Pourbaki (4) has an example showing the necessity 
of the compactness hypothesis in Theorem 4. 
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ANNOUNCES 


THREE % TABLES DESIGNED FOR SAMPLING 


In pamphlet form, gives percentages for numerators to 
50, (150 with only one additional step), and any de- 
nominator - percentages accurate to .1% from 0 105.8% 
and a very good approximation from that point on. 


$2. 50. 


Quick approximate % Table, in manila folder size, covers 


numerators to 40 and any denominator. 
$1.00 


Quick % Table, in manila folder size, covers numerators 
to 0, denominators in 10’s or 25’s to 830, percentages 
accurate to .1%. 

$1.00 


ALL THREE TABLES FOR ONLY 
$3.50 


TWICE AS FAST AS 
A SLIDE RULE YET 
CHEAPER ! 


A CERTAIN BRIDGE TOURNAMENT SEATING PROBLEM 
AND LATIN SQUARES 


James A. Ward 


The following problem appeared in the American Mathematical Monthly 
in 19366) 

“How may eight married couples play a seven round bridge tov 
ment, 1f each man plays one round with each lady except his wife 
everybody plays against everybody else except his or her spouse’ How 
many solutions exist? Can this be reneralized for 4 couples play i if 
tn - 1 rounds? Does a solutton exist for 4+ 2 couples playiny + ] 
rounds?” 

Bucker ‘2) gave a solution for eight couples and referred to the 
four-couple solution of Dudeney . ‘3? 

The purpose of this paper is to show that any solution of the 
bridge-tournament seating problem for c couples determines three c by 
c latin squares,* orthogonal in pairs; to point out that no solution 
exist for c=6 (a 3-table tournament); and to give the solution for 
c-2* (k>1). Since the solution utilizes a field of characteristic 
2. the author seriously doubts the existance of a sclution if c #2*. 


Theorem 1. Lf this bridge tournament seating problem has a solution 
for ¢ couples, there exist 3c by ¢ latin squares, orthogonal in pairs. 
Let the c men be denoted by Mi, Mo, «e+, mM, and their respective 
wives by w,, w,, ..., wee In the r-th round of the seating arrange- 


é 


ment denote the man opponent of m. by m, and the lady partner and 
r 


opponent of my by and respectively. 


Since each man plays against each man exactly once, them 
(r=1, ..., ¢-1]) are all the men except m.. Hence the set mj, 


-» ,1S a permutation of m,, ..., m 
c-1 i 


tr 
Miss 


c for 1, 2. cory Coe Further- 
more mj, = m, would imply that in the r-th round mand m, have the 
Same man opponent, which is tmpossible. Therefore for every r the set 


my a permutation of m,, ..., m.. Hence we see that 


A latin square is ann by narray in which each of the numbers from l 
_to n appears exactly once in each row and each column. For illustrations 
see the three4 by 4 latin squares just after Theorem 2 and the three 8 by 8 
latin squares near the end of the paper. 

Two n by n latin square (e,)) and (b, ) are onthogonal if the n“* order 


pairs (a,, , b6..) are distinct. Each pair of latin squares in the examples 


given above is onthogonal. 
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is a ¢ by ¢ latin square. 

Since #; plays against each lady except his wife wj,(r=1, 2, 
.-., ¢-1) are all the ladies except the wife of m,. Therefore w,, 
Win wees Wily is a permutation w;, ..., We. Since no lady can play 
against two men simultaneously the Wi» are distinct for 
each r and 


is a c by ¢ latin square. Likewise we, W, 5 ‘ are distinct 


‘ 
and Wi are distinct so that 
r r 


Wo 


w 
24 


is a c by ¢ latin square. 

The pair (m;,, wj,) are opponents against m; in the r-th round. If 
this pair is the same pair as (m;,, wj,) then a particular man and 
lady are partners twice, contrary to hypothesis. Nor can (m;, wi,) 
equal (m,, w ), for no man plays with his wife. Hence A and B are 
orthogonal. Similar arguments show that A and C are orthogonal and 


also B and C, and the theorem is proved. 


Corollary. This bridge tournament seating arrangement is impossible 
for a 3-table tournament. 


This would require % couples and by theorem 1 would require 3 6 
by 6 orthogonal latin squares which Tarry‘4) showed to be impossible. 

We can determine this bridge tournament seating arrangement for 
c =2* couples (2**! tables) is the following way: 


Denote the elements of the Galois field of order c= 2" by a,=90, 


a,=l,a a_. Then 


2 2 
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BRIDGE TOURNAMENT SEATING PROBLEM 


1s a latin square for u 
gonal in 
Let us set up the correspondences: 


which 


(2) a a,+a. 
r 


+ — w a +a. 


ty’ Ore 

8, and y are to be determined. Under this correspondence the t-th 
columns (with each top element deleted) of L and wil] deters 
mine a seating arrangement (the men opponents, lady opponerts, and 
lady partners, respectively) for each ms. 


round man opponent lady opponent lady partner 


We will now show that these are the required seating arrangements. 
Since the elements of the u-th column of L, are distinct, Miss ooo, 


mi.., are distinct and none of them equals m., So that m. has each 


man as his opponent. Since the elements of the t-th column of L , are 
distinct and none of them is w,, So that m, plays against each lady 
except lis wife. In the same manner we show that mi plays with each 
lady except his wife as a partner. By the method used in the proof of 
theorem 1 it can be shown that the orthogonality of L,, L,, and Ly will 
prevent people playing as partners more than once or as opponents 
more than once. 

Finally we must show that the set (3) is consistent, that is: if 
in the r-th round, m, and m- are opponents, the lady opponent and 
partner of m. must be the lady partner and opponent, respectively, of 
ms. If in the r-th round m is the opponent of mi, and conversely, we 
have by (2) 


Hence 


(4) 


‘ 
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which holds because a field of order 2" has characteristic 2. For 
their lady partners and opponents we must have 


which holds by (2) if and only if 


ag+a +a 


From (4) either of these gives 


Since #0 for r =1 


» eee, we have 


which 1s independent of r, and henc> holds for every round. 
From (1) we must have aja,a, 40. If a,=a,, a, =0. Hence by (5) 
L, Lg and Ly can be chosen in ne -1)(2 


#2) ways. Thus we have proved 


Theorem < This bridge tournament seating arrangement for 2" couples 


may be accomplished in (2* -1)(2*-2) ways from any three distinct latin 


squares (1) such that a, =a, +a,. 

Hence there are % ways of constructing a 4-couple (2-table) bridge 
tournament. The conditions of theorem 2 are satisfied if we take L, 
L,, and L, to be respectively: 


ay a, a, 


a; | | 


Following the method used in the proof of theorem 2 we find the 
seating arrangement for each m, by taking the t-th columns of Lee 
La, and Ly (with top element deleted) as the elements corresponding 
to the ay opponents, lady opponents, and lady partners, respectively, 
of m,. The arrangement follows: 


For my For m, 


Round Man + Lady Lady Round Man Lady Lady 
opponent opponent partner opponent opponent partner 


‘ 
=w., w. =». 
Ir 
=@, + 
a, a, a, a, a, @, ay 
. 
a, @ a, a4, @, @ a, @, a, 
@, 

w, w,, 1 Wy ws 
2 w, my w, w, 
3 my "2 3 my Wy 


BRIDGE TOURNAMENT SEATING PROBLEM 


3 For my 
Round Man Lady Lady Round Man Lady Lady 
opponent opponent partner opponent opponent partner 


For m 


For an 8-couple (4 table) bridge tournament we can « 
latin squares 1n 42 ways. Three latin squares which fulfill the 
tions of theorem 2 are (only the subscript re give! 


The seating arrangement for each m. 1s found by taking the t-th 
column (with the top element deleted) of each of the three latin 
squares above. The three columns will denote the men opponents, lady 
opponent, and lady partners, respectivelu of m,. For brevity we give 
only the subscripts. 


Round m, 


FOOTNOTES 
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LONG - SHORT LINES 


Glenn James 


Forward. It is not what mathematicians aay but the way they say 
1t that makes mathematics almost un-understeandable to the layman, the 
Student and the mathematician who 1s not an expert in the subject 
matter at hand. Thus the highly concentrated, ideosyncratic language 
of mathematics is a handicap as well as an essential aid in the 
development of the subject. This handicap can be removed by translat- 
ing mathematical treatments into plain Fnglish* or, in the case of 
students, introducing them to mathematics in plain Fnglish. The 
following paper attempts to present the principle of a sequence(in 
this instance a sequence of sets of curves) approachine a limit which 
diflers radically from the sets of curves, in understandable language. 


The length of the strip of carpet required to cover a set of 
stairsteps rising from a fixed point on one floor to a fixed potnt on 
a higher floor is the same regardless of how many steps there are. It 
1s equal to the horizontal distance plus the vertical distance covered 
by the stairway, allowing perhaos a small diterence due to turning 
corners. 

A few years ago a professor from another department came into my 
office awed by having discovered (for himself) the above fact, awed 
not so much by the above fact as by the situation to which it leads. 
He had drawn triangles such as those below (in Fig. I) 


*Current publications are doing considerable alone this line. There comes to 
n 


my mind just now the publications of the Galois Imstitute, some articles 
in the Scientific American and the standing request of the C an adi an 
Journal of Mathematics that its authors provide summarizing introductions to 
their articles, which can “be understood by the non—expert". 
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Consider the four middle size triangles. It is quite evident that 
the distance 4B+BC is equal to the sum of the legs of the small 
triangles and that we could draw four smaller triangles in each of 
the small ones thus getting sixteen small triangles the sum of whose 
legs is equal to the sum of the legs of the first set of trianzles 
hence equal to 4B + BC. Now an extraordinary situation begins to appear. 
You can keep replacing your setsof small triangles by sets of smaller 
ones until you can no longer distinguish your row of smal] triangles 
from the straight line AC. Yet the distance along the jazzed line from 
Ato C will still be equa! to AB + BC, 

Now one wonders if a similar situation would exist if he replaced 
triangle ABC by a semicircle with diameter AC and the small triansles 
by semicircles as shown in Fig. Il. 


Fig. IT 


A similar situation does exist for the distance along the large 
semicircle is equal to the distance along the row of small semicircles. 
We prove this by recalling that the length of a semicircle is equal 
to the diameter times —/2. lence the length of the large semicircle 
is AC times 7/2 while the distance along the small semicircles is the 
sum of their diameters each multiplied by 7/2 but the sum of their 
diameters is exactly AC hence the distance along the small semicircles 
is also AC times 7/2. Now if you make the diameters of the smal] 
circles sufficiently small you can no longer distinguish the row of 
little circles from the straight line AC. Yet the distance alone the 
little circle path is not the same as along CD. Tt is as we have shown 
the same as the distance along the large semicircle. 


JS 
/ 
\ 
A— 
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Another such situation arises when one compares the curve made by 
a@ point on a large wheel, as the wheel rolls along a straight path, 
with the curve made by a point on a smaller wheel, as it too rolls 
along the path. These curves are pictured in areduced drawing in Fic. IIT. 


Fic. IIl 


It can be shown by the use of calculus that the curve from4 to B 
is the same length whether you travel along that made by the large 
wheel or along that made by the small one. If you would use a larve 
wheel with diameter one hundred feet, say, and for the smal] one a 
fine needle, the distances along the two paths would still be equal. 
Again, 1f the small wheel be so small that you cannot distinguish its 
path from the straight line AB, the distance along the pinkley line 
would still be equal to that along the curve made by the wheel whose 
diameter is one hundred feet. 

In the three cases just considered the rows of small figures, the 
triangles, the semicircles and the cycloids (for that is what we call 
the curves in Fig. IIL) approach the straight lines which they lie 
along as they become smaller and their numbers become correspondingly 
larger; but their lengths do not approach the lengths of these 
stratght lines. 

For convenience let us call these apparent straight lines, of 
unusual length, pseudo-lines. Ry “apparent straight lines” we mean 
our sets of small figures after they have become, individually, so 
small (and their numbers so great) that one cannot distinguish them 
from straight lines. 

One now begins to wonder what kinds of curves one can have such 
that sets (families) of them will approach a pseudo-iine, and what 
lengths pseudo-lines can have. 
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Let us consider one little typical arch in some family of curves 
such as in Fig. IV, p 


Fie. IV, 


Suppose OP is greater than “NV. Then WP’ is creater than WV. If 
this be true of all the little arches in a family of curves which 
defines a pseudo-line, then this pseudo-line is more than twice as 
long as the proper line which serves as a base. Again, if OP be ten 
times as long as WV, then the corresponding pseudo-line would be at 
least twenty times as lone as the base line, and if OP be a million 
times as long as VV the corresponding pseudo-line would be more than 
two million times as long as the base line. Incidently, it would seem 
to be dangerous to say that an apparent straicht line is the shortest 
distance between its end points, for its leneth depends upon how it is 
generated. 


Some General Observations. If we think of our family of curves as 
a cross section of an undulating sur- 
face like a corduroyed road, one can easily see how we could have a 
small area which considered as the product of a pseudo-line by a 
constant width would have an arbitraily large, apparently plane, area. 
Obviously in the sets of small arches, we have considered, not all 
would need to be similar nor indeed of the same height. It would 
suffice if they all had the same ratio between their 9P’s and WV's 
(see Fig. IV) and the heights of the highest of them approached zero. 
Moreover, instead of a line for base we might have some fixed curve. 
For example, we might consider the arches developed by fixed points 
on small circles rolling around the outside (or inside) of a large 
fixed circle thus developing what are known as epicycloids and hypo- 
cycloids. If the lengths of the rolling circles are taken smaller 
and smaller the families of arches which they develop approach the 
fixed circle as a limit but the lengths around these sets of arches 
does not approach the perimeter of the fixed circle. Thus they develope 
what we may call pseudo-circles. This concept can obviously be extended 
to an area of any curve*, which may be a section of an arbitrarly 
large pseudo-area that appears to be a smal] actual area. This is 
a matter of considerable practical importance, for instance when we 
are concerned with heat flow through a sur face. 


For an analytic treatment of the above concept froma slightly dif- 
ferent viewpoint, readers who have the prerequisites for the calculus 
of variations might like to read: Tohoku Mathematical Journal Vol, 39, 
pp. 322-326 and Tonelli, Calcolo de Variszzoni Vol. !, pp.95-105. 


CURRENT PAPFRS AND BOOKS 
ikdited by 


H.V. Craire 


This department will present comments on papers previously published 
in the MATHEMA S MAGAZINE, lists of new tools, and book reviews. 

In order that errors may be corrected, results extended, and in- 
teresting aspects further illuminated, comments on published papers in 
all departments are invited. 

Communications intended for this department should be sent in 
duplicate to Hl. V. Craig, Department of Applied Mathematics, University 
of Texas. Austin !2, Texas. 


Comment on L. ©. Diamond’ s "New Meanings for 01d Symbols"* 


H. W. Becker 


The table of “Colors as Number Symbols” (9. 212) is some- 
times supplemented by 2 colors, zold and silver, which appear only 
in the 3d and 4th bands, with entirely different meanings in the 2 
bands. In the 3d band, sold and silver mean multiplication by 10% 
and 1% respectively. Thus brown-black-vzold means (10)(.1) ohm. 
In 33 years experience in electronics, it so happened I'd never seen 
precisely such color-coded resistors, until finding them on the lab 
experiment resistor boards used by all students at R.F.T. (Why could 
not black-brown-black also be used, to indicate 1] ohm? Well, it 
just isn’t done, I’ve never seen black in the Ist band.) This en- 
ables color-coding from 19 down into the rance of, fractional ohms. 

In the 4th band, as Mr. Diamond knows, cold and silver mean a max- 
imum tolerance of 3% and 10% resp., since resistors are difficult to 
mass-produce with high precision (attained by filing notches where 
necessary, as in multimeters). Absence of the 4th band is supposed 
to denote a maximum tolerance of 20% which 1s a good joke, because 
tolerances of 50% are frequently encountered. Many circuits aren't 
critical anyway, of these wide tolerances. Put TV sweep circuits are: 
if your picture rolls or tears, maybe some resistor has changed its 
value too much! Tolerance color-coding of course corresponds to 
rounding off, or probable error, in ordinary mathematics and science. 
In this Electronic Computer Ave, any mathematician might have to 
learn the “lingo” of these “cismoes”. 


* MATHEMATICS MAGAZINF, 29 (1956) 290-16. See p. 212. 
Also, A. Marcus, RADIO SERVICING (Prentice-Hall, NYC, 1954) p.99, 


Radio Engineering Institute, Omaha, Nebraska. 
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CROSSED LADDERS 


The Trapezoid of Two Crossed Ladders 
Cc. dD. Smith 


In MATHEMATICS MAGAZINE, Vol. 29, No. 3, we have a discussion by 
Hi. A. Arnold where z is calculated in terms of the height of the 
crossing point as unit. To obtain any required length in customary 
units such as feet, we may let the height of the crossing point be 
represented by c. The three relations follow: 
(1) ely + x) = xy; (2) 9? + = (3) 2% + 


Tt should be of interest to extend the discussion to cases where 
three of the six lines are civen and the remaininy tliree lines are 
‘required. The case discussed by Arnold, where a,5,c, are known may 
be reduced without further transformations as follows. From (2) and 
(3) y?-x? = This result combined with (1) vives eicner x 
or y in an equation of fourth degree. Values of x, y, and z follow. 

Tiere are 2) combinations of % lines teken 3 at a time. The solution 
referred to leaves 19 cases for consideration. If we know x, 2, and 
a, 1t follows that y may very and a is the locus of the cross point. 
There is no unique solution. If y, z, and b are known, the value of 
x may vary and the cross point has the locus 6. If x, y, and c are 
known, we have the interesting case where c is the same for every z. 
In fact, the locus of the cross point is a straight line parallel 
to z. This must be true since equation (1) cives the relation which 
is independent of z in (2) and (3). 

Ye now have 15 cases remaining where we expect unique solutions. 
In each of these cases, the solution follows directly from (1), (2), 
and (3). In conclusion we can say that the problem has 20 cases with 
3 parts given, of which three cases are indeterminate and only one 
case, with a, 5, c, given, which leads to an equation of fourth 


devree. 


Differential Equations. Py Harry W. Reddick and Donald F. Kibbey 
John Wiley & Sons, New York, 1955, 304 pages. $4.0 


The third edition of Disferential Equations was published in March. 
More than half rewritten, the book brines up to date an already well - 
known text. 

Diflerential equations deals with methods of solving ordinary 
differential equations and with problems in applied mathematics in- 
volving their use. The third edition contains a new chapter on partial 
differential equations and a section on the adjoint equation, the 
latter appearing in the revised discussion of the linear equation of 
second order. The authors have also effected many additions. changes, 
and rearrangements involving the other chapters: preliminary ideas, 
diflerential equations of first order, linear equations with constant 


| 
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coefficients, some special higher order equations, simultaneous eq- 


uations, and series solutions. ? 
Richard Cook 


Spheroidal Wave Functions, Py J.A. Stratton, P.M. Morse, L.J. Chu, 
J.D.C. Little, and F.J. Corbato. John Wiley & Sons and The Technology 


Press of the Massachusetts Institute of Technology. 1955, 513 pages 
$12.50. 


This book is an exhaustive compilation of tables of separation 
constants and coefficients, It was published in January under the joint 
imprints of the above publishers and is the work of five specialists. 

Dealing with spheroidal wave functions appropriate for prolate or 
oblate spheroidal boundaries, the volume defines certain standard 
forms of their solution that are of greatest practical use. The book 
also displays a collection of formulas giving the important mathe- 
matical properties of these functions, and provides a set of tables 
from which values of the solutions can be obtained in the more in- 
teresting range of variables. [hese tables contain the series coef- 
ficients, together with some of the separation constants and allied 
coetlicients. 

Superseding Elliptic Cylinder and Spheroidal Wave Functions, the 
present work affords greater access to calculations that can be put 
to work in the fields of applied physics, acoustics, and radar. The 
tables permit the handling of wave problems in spheroidal coordinates 
with approximately the same degree of facility possible for rectangular, 
circular, cylindrical, and spherical coordinates. All the numbers 
contained here were determined by the high speed electronic digital 
computer Whirlwind I at M. I. T. Computed, tabulated, and printed 
automatically, the collection takes on a unique degree of accuracy 
otherwise unobtainable. The tables are accompanied by considerable 


theoretical material. 
Richard Cook 


Table of the Descending Exponential, x = 2.5 to x = 10, National 
Bureau of Standeridis Applied Mathematics Series 45, 75 pages, 50¢. 
(Order from Government Printing Office, Washington 25, D.C.). 


The descending or negative exponential e~* is tabulated in this 


publication from x = 2.5 to x = 10 at intervals of .001 to 0 decimal 
places. The table provides greater accuracy than has heretofore been 
available in this range of the argument and hence facilitates inter- 
polation. 

Many laws of nature in the realm of classical and modern physics, 
including classical mechanics, kinetic theory of matter, statistical 
mechanics, electricity, magnetism, and quantum mechanics, are expressed 
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in the form of ordinary or partial differential equations, the solutions 
of which involve exponential functions. This also applies in certain 
branches of physical chemistry, such as chemical kinetics. Fxponential 
functions are widely used in the theory of probability and statistics. 

The table in this volume is a supplement to the tables of the ex- 
Ponential function e* that were prepared in 1939 by the New York 
Mathematical Table Project under the Bureau’s scientific sponsorship. 
They have twice been reprinted - in 1947 as Mathematical Table MT2, 
second edition, and in 195] as Applied Mathematics Series 14. In the 
earlier volume the descending exponential is given from x=9 to x = 2.5 
at intervals of .9001 to 13 decimal places and for x =1 to x =100 
at intervals of | to 19 significant figures. 


(NOTF: Foreign remittances must be in U.S. exchange and should include 
an additional one-third of the publication price to cover mail- 
ing costs). 


The Mathescope. Py C. Stanley Igilvy. Oxford University Press 
1955, illustrated. 


Mr. Oeilvy acquaints the layman with the intellectually stimulating 
aspects of various branches of mathematics. Combining an introduction 
to the subject with actual problems and examples, he gives the reader 
a better understanding of the theorectical material. Instead of o- 
ing over any of the old and tiresome school-room topics, the author 
explores some of the less familiar by-paths from which may be obtained 
interesting glimpses of the kind of thines with which mathematicians 
concern themselves. Cuick to dispel the impression that mathematics 
is no longer a fruitful area of investigation, the book presents 
mathematics as a vital subject with constantly broadening frontiers. 
The more serious discussions are interlarded with many amusing 


illustrations. 
Rook News-Oxford Press 


The French Bibliographical Digest. Edited by the Giltural Pivision 
of the French Fmbassy, 972 Fifth Avenue, New York 21. 


This sixth issue of the second series of the French Ribliographical 
Digest is devoted to Mathematics. Although originally it had been 
planned to cover in a single volume French contributions to the whole 
field of Mathematics, the abundance of material has prompted usto 
prepare two separate issues. The present one deals with Pure Mathematics 
Part II which is to be published shortly will deal with Applied 
Mathematics. 

The French Pibliographical Digest is intended primarily tomake 
French scientific work better known in the United States. Libraries, 
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university departments and scientists will, upon request, be placed 
On our mailing list and receive the publications without charge. To 
avoid indiscriminate distribution, our correspondents are advised to 
specify the particular field of their interest. 

Pierre Donzelot 


Permanent Representative of 
French Universities in the United States 


4n Introduction to Mathematics: A Historical Development, Revised 
Fdition., By Lee Fmerson Royer. Henry ilolt and Company. 


This book is the revised edition of the book formerly titled 
An Introduction To Mathematics For Teachers and the alternate edition 
titled Mathematics, A Historical Devdlopment. In the main, the body 
of the test remains unchanged. Most of the problems and exercises have 
been changed and the number of problems increased. In addition to the 
greater number of problems in the main text a larve set of sup- 
plementary problems and exercises is found in the Appendix. New sections 
have been added on installment buying and bond purchasing. The sup- 
plementary section on alzebra contains new illustrations of the uses 
of this branch of mathematics. The Appendix also contains aset of 
tables which eliminates the need for outside references as far as 
mathematics table are concerned. 

For those readers who are not acquainted with the first edition, 
the book is wel] suited to provide content mathematics for prospective 
arithmetic teachers or to supply a terminal mathematics program for 
veneral education purposes. Although the text 18 written in a simple 
style it introduces, and even stresses, the philosophy and fundamental 
concepts of mathematics. It stresses mathematical meanings throughout 
by the spirit of its writines and the practical character of the 
problems. 


F 


Lee Royer. 


Numerical Analysis. Py Zdenek Kopal. John Wiley & Sons, 1954, 
440 Fourth Ave. New York 15, N.Y. 555 pages, $12.99, 


An introduction to the numerical analysis of the functions of a 
single real variable, the new book emphasizes the application of 
numerical techniques to problems of infinitesimal calculus. 

An introductory chapter cives the present status and achievements 
of numerical analysis and places them in historical perspective. In 
Chapters Two through Six, Pr. Kopal supplies those elements of the 
theory and practice of interpolation (based on polynomial approximation) 
which are necessary for numerical integration and diferentiation, for 
the solution of ordinary differentia! equatians of any order or devree 
for initial-value problems, and of linear differential equations of 
any order for boundary-value problems. Chapter Seven provides a 

Richard Cook 


TEACHING OF MATHEMATICS 
Edited by 
Joseph Seidlin and C. N. Shuster 


This department is devoted to the teaching of mathematics. Thus articles on 
methodology, exposition, curriculum, tests and measurements, and any other 
topic related to teaching, are invited. Papers on any subjeet in which you, as 
a teacher, are interested, or questions which you would like others to discuss, 
should be sent to Jaseph Seidlin, Alfred University, Aflred, New York. 


Near ‘!r. Seidlin: 


For some tine have teen somewhat annoved with the treatment in 
several books o « ‘ean Value Theorems and extensions. I have there- 
fore written the evcloeed article in the belief that other teachers may 
be interested in 3 be pleased if you find it suitable for pub- 
lication in your 

Sincerely vours, 


“urrav R. Spiegel. 
MEAN VALLE THtOREWS AND TAYLOR SERTES 
Spievel 
Tn all of the textbooks on elementary and advanced calculus with 
which the author 1s aeqiyainted, the various mean-value theorems and 


Taylor series with a remainder are arrived at by setting up a function 
judiciously and then applying Holle’s Theorem. In many cases the 


student iustiflably may cet the feeline that this “suitable” function 


is pulled out of the proverbial hat. The purpose this article is 
to present a basis for arriving at these “suitable” functions. The 
method employed does not seem to be well-known, but appears to be 
valuable from a pedasovical as well as theoretical viewpoint. 
We bevin by stating the theorem due to Rolle which will 
ferred to throughout the paper. 
Rolle’ s Theorem: Let F(x) be defined, single-valued and con- 
in the interval a x 5 and be 
such that Fla) = F(b) = 0, Furthermore let F(x) have a deri- 
vative (finite or infinite) in the open interval a <x < 6. 


‘fhen there is at least one number S such that a <5 <5 and 
for which F’(s) = 0. 


This theorem is adequately groved in many texts although they 
seem to avoid unnecessarily the case where /(x) has an infinite deri- 
vative. 


Let us now consider a function f(x) defined, single-valued and 
continuous in a < x < 5 and havine a derivative in a< x < 5. Ne 
seek to approximate f(x) 1n the interval a < x < } by a linear func- 
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tion A + Bxwhere A and B are constants which we shall determine. 
Let us consider the diflerence between f(x) and the linear function 
A + Bx and write 


F(x) = f(x) - (A + Bx) a<xc<b. (1) 


We now choose the constants A and B so that F(a) = F(b) = 0. That is 


F(a) = f(a) - (A + Ba) = 90 (2) 
F(b) = f(b) - (A + Bb) = 0, (3) 


Since F(x) now satisfies the conditions of Rolle’s Theorem,it follows 
that 


F'(é) = f'(é) -B =0 (4) 
so that 
f'(é) =B a<é (5) 


By solving equations (2) and (3) simultaneously for B, equation 
(5) becomes 


(b) f(a) 
(6) 


b-a 


f(b) = fla) + (b - adf'(s), (7) 


It is now natural to ask whether we can generalize the procedure 
adopted above by considering the diflerence between f(x) and a quad- 
Tatic approximation to f(x). For this purpose we de fine 


F(x) = f(x) - (A, + Byx + C,x*) (8) 


where A,, B,, and (, are constants which we wish to determine. Again 
we ask that the conditions F(a) = F(b) = 0 be imposed so that once 
more we may make use of Kolle’s Theorem. There is certainly no loss 
in generality if we write (8) in the form 


F(x) = f(x) - [A +Blx - a) + Clx - ad?) (9) 
which will be a little more convenient in simplifying the algebra 


involved. Upon imposing the condition thet F(a) = 0 we find from (9) 
that A = fla), so that (9) becomes 


F(x) = f(x) - f(a) - B(x - a) - C(x - a)?, (10) 


Tf F(b) is to vanish we see from (10) that we mst require the condi- 
tion 
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= fla) + Blb - a) + Clb - a)’, (11) 


Py applying Polle’s theorem we have 
= - B - - a) = 0 a< €<b, (12) 


ilowever this 1s not enough to determine the constants B and C,; We do 
this by imposing a further condition. Since we have F‘(S) = 0 it is 
natural to ask that F’(a) = 9, for if both F’(a) = 0 and F’(a) = 0 
we will be able to apply Rolle’s Theorem to the function F‘(x) and 
say that there exists a number m between @ and 5 such that F"(m) = 9, 
Of course to do this we must be sure that F'(x) 1s continuous in 
a <x <5 and has a derivative in a <x < 5. This is accomplished 
by requiring that f’(x) have similar properties. fy askine that 
F*(a) = 0 we have from (10) 


F'(a) = fla) - B=90 B= f‘(a), (13) 
Thus (12) becomes 

= fla) +f Cad(d a) (14) 
Since F'(a) = F'(S) = 0 we apply Rolle’s theorem to obtain 


F"(n) = fn) - 2C =0 


C= < (15) 


Thus (14) becomes 
f(b) = fla) + f'la)(d -a) f"(m)(b a<m< (17) 


This 1s merely a statement of Taylor’s theorem with the remainder 
given in the form due to Lavrange. It is interesting to note that 
the number m in (17) is closer to @ than the number < in (7). 


Upon extending the above procedure to a consideration of the 
function 


F(x) = f(x) [A + Blx - a) + ~ a)? + D(x a) (98) 


where f(x), f'(x), f"(x) are continuous in a < x <5 and f(x) has 
a finite or infinite derivative in @ <x <5, the reader may easily 


obtain, by successive applications of Rolle’s theorem in a manner 
exactly analosous to that given above 


f(b) = fla) + a) + (b - a)? + (b-a)? (19) 


where 


Further extensions to the Taylor series with the remainder after 
any number of terms may easily be supplied by the reader. 


1955) 
| 
(15) 
et ax 
or 
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One further remark may not be out of place here. Let us consider 
the function 


F(x) = f(x) - [A+B6(x)) $i (2) 


where the oiven function &(x) is used in place of a. Py imposing 
the conditions Fla) = F(b) we find 


A + = 9 (21) 
A + B6(b) = 0 (22) 


lience by Polle’s Theorem (with the suitable restrictions on (4) and 
‘“(x)) we have 


= f(s) - = 0- (2 3) 
Upon requiring that 6'(x) 470 in a < x <b we have 
f(s) 
et. 
Hence from (21) and (22) if 6(a) 7% 6(b) we have 


a< <b. 


Further generalizations may occur to the reader. 


Rensselaer Polytechnic Institute 
Hart ford Graduate Center 


f(b) - fla) 
Ab) - 
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On Finding the Characteristics of Logarithms 


T. F. Mulcrone 


The following method, probably not widely enough taught, of 
finding the characteristics of common logarithms, and of pointing 
off antilogarithms, replaces the usual set of involved rules hy a 
single rule that is short and more easily remembered and applied. 

The method supposes that numbers be written (or at least be re- 
warded as if written) in “scientific notation”, that is, as the 
product of a number between | and 10 (1 included) and an integral 
power of 10. 


Thus 9.9000000723 = 1.23 (10-7) 
1.23 - 1.23 (20°) 
1230 ~ 1.230 (10°) 


Then we have, for any number in scientific notation, v.¢c. 


3.23 (ws. log 1.23 (10) log 1.23 + log 10" 
log 10" + log 1.23 
n + 0.0899} 


and we note the following 


RULE: The characteristic of low, )\ ts equal to the exponent of 
19 in the scientific notation representation of V. 


The rule is applied as in the following examples: 


(4) log 1230 = low 1.230 (103) = 3.09992, 
(ii) log 9000000123 = Joe 1.23 (1077) 
- 7.0899) 


3.0899} - 10; 
(iii) Tf log \ = 7.08991, then V = 1.23 (107) = 12300000, 
(iv) If log V= -3.91009, then log V = 10.00000 - 10 - 3.910009 
5.0899) 10 
4.0899} 
Hence V = 1.23 (107%) 
9.000123 


St. Charles College, Grand Coteau, La. 
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Harold F. Mathis, Research Fngineer, Goodyear Aircraft Corp., Akron, 
Ohio, was born at Wichita Falls, Texas in 1916. lle was educated at 
the University of Oklahoma (B.S. °39, F.F. °55), Texas A. & “College 
(4.8. °41, °52), and Northwestern University (Ph.f. '53). Prior 
to his present position, he was an Associate Professor of Flectrical 
Eneineering at the University of Okiahoma (’49-’54). lis major interest 
is the applied mathematics associated with radar antennas. 


Articles by the following authors appeared in the last two issues. 


Dr. Adrien L. Hess, Associate Professor of Mathematics at “lontana 
Srare College, is in charge of the training of teachers of elementary 
and secondary mathematics. lle holds degrees from “Missouri Valley 
College, Central “Missouri State Collece, Montana State University and 
the University of Wisconsin. ‘le taught mathematics and science for 
14 years in high schools of Montana before joining the Mathematics 
staff at Montana State Collece. 


Robert Steinberg, Assistant Professor of Mathematics, University 
of California, Los Angeles, was born in Stykon, Roumania in 1922. He 
received the Ph.D. from the l'niversity of Toronto in 1948, and joined 
the U.C.L.A. faculty that same year. !'e specializes in the theory of 
group representations. 


Walter R. Van Voorhis, Professor of Mathematics and Department 
Chairman, Fenn College, is a graduate of Pennsylvanian State l'niversity 
(R.A, M.A. °31; Ph.D. ’41). From 1931-4) he was Assistant Pro- 
fessor of Mathematics at Penn. State and served as Director Schuylkill 
Undergraduate Branch of the College. During World War TI, Dr. Van 
Voorhis served as Deputy Chief, AAF Reports Control Branch, Statis- 
tical Division, Washington, D.C. He specializes in Mathematical 
statistics, and is the co-author of several text books on statistics 
and college mathematics. 


MISCELLANEOUS NOTES 
Edited by 


Charles K. Robbins 


Articles intended for this Department should be sent to Charles K. Robbins, 
Department of Mathematics, Purdue University, Lafayette, Indiana. 


INNER PRODUCT OF TWO CIRCLES 
A. R. Amir-Moez 


Circles of a given plane, in some respects, behave like vectors. 
The idea is due to Professor VM. Hachtrouch, University of Teheran. 
The inner product of two circles 18 interesting to study in addition 
to its being a powerful tool for writinz the equations of lines and 
circles mutually tangent or intersecting in a given angle a. 


I. befinition: Let C, and C, be two circles with the following 
€quations: 


cy+d,=9, a,>0 


+y‘) - 2 coy +d, 0, a, >0 


We define (C,, C,), the inner product of (1) and (2), to be 
a.k,*a aft, cos a where R, and A, are respectively the radii of C, 


and C, and c is the angle Cc, and C.. a and a defined 


to be the absolute values of C, and, seapectivel y. 


If. Theorem: Let C, and c, be eiven by (1) and (2). Then 


and, + 


the absolute value of C, is ak, = 


Proof: Let f(x,y) = 0 and glx,y) = 0 be the equations of two plane 
af Qe 28 26 
ax’ ay 


of the intersection of f and yg. Then for a, the angle between f and 
g at (x, y,), we have 


curves such that exist at (x, y,), one of the points 


of of 
ox ot 


ie) (3) Fa) 


249 


(C,, = +¢,¢, - = , and 
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This is a well known fact of differential geometry. Applying (3) to 
(1) and (2), the proof of the theorem is easily seen. 

The theorem holds in the case of complex points of intersection. 
In this case |cos a] will be greater than one and is equal to 
| etay 
determining whether two circles intersect or not. We shall give an 
example at the end of this discussion. 


ItI, Remark: px + gy + d = 0 can be considered as a circle where 


where @ is a complex number. This is a useful fact for 


= 


and d =d. Clearly from IT 


Iv. Example: Let 
(4) x2 + - x - y- 3 =0 be given Find a relation 
among p, gq, and r so that px + gy + r=0 be tangent 
to (4). 
Solution: For (4) we have 
a,=1, 6, = 3, ¢, = 2, d, = -3; and for the line 
a,=0, b, = -p/2, ¢, =-9/2, d, =r, 
Since the line is to be tangent to (4) cos a=). 
Therefore by I, II, and III we have 
aR, cos a = - 
V. Example: Let x? + y* - 2x = 0 and x* + y* + 4x +3 =0 be 
two circles. Clearly 
= = 0 
a,= 2 =0.d,=3 


Ry II cos a = >" This means the two circles do 


not intersect. 


University of Idaho. 


a=0, 6 
Vp? 
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A Method for Solving fsinax dx and dx 


L. L. Pennisi 


The usual methods for evaluating 
(1) sin*ax dx and dx 


are based upon the repeated applications of the trigonometric 
identities 


sin?A ='3(1 - cos 24) and = '4(1 + cos 24). 


An alternative approach is to utilize the following identity, 


(2) e'* = cos x +1 sin x, 
where x is a real number and i = WV-1, (see, C. Palmer and C. Leich, 


Plane and Spherical Trigonometry, pp. 184-185). 
Then for any real number a, we have from (2) 
etat . e tax 
(3a) sin (3b) cos ax = 


Hence, for any positive integer n, when we apply the binomial ex- 
pansion to the right member of (3a) and then use (3b) we obtain, 


(4) 
sin“"ax = (4) + 2 (-1) (") cos An - k)ax, 


where 


(5) - 1) .. - k + 


() 
1, for k= 0, 


Integrating (4) with respect to x, we obtain 


(5 
n- 1 (- sin 2(n-k)ax 


(n - k)a 


where C is a constant of integration. 


If we use the binomial expansion on the right member of (3b), and 


then proceed as above, we find, 
"bin 2(n-k) ax 


(7) 
Jf cos’Pax dx = (4)°" @ C, 
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REMARK. Having established (5) one may evaluate, 


S sin?®ax cos "ax dx. 


However, the evaluation of this integral leads to an expression 

which cannot be readily computed, as was the case for the integrals 

(5) and (7). To evaluate it, we proceed as follows: 

a 

cosax = sin?"ax(1- sin%ax)" = (-1)4 sin? +") oy, 
k=0 


! sing (8) and (5), we obtain, 
n n + 
Jf sin?Max cos “ax dx = > (hem, 

k=0 k 


+ 2 
sin + m -j)ax 


(k +m -j)a 


University of Illinois 


An Application of a Cauchy Functional Equation in 
Elementary Differential Equations 


Roy F. Reeves and Lyle F. Pursell 


Many physical applications of elementary differential equations 
lead to the differential equation y' = my where m may or may not be 
known. Unfortunately the transition from the physical problem to the 
differential equation is frequently effected »y arguments involving 
“rate of change” or approximation by differentials whieh the student 
finds elusive. In this note we give a way of handling these problems 
which is more involved mathematically, but which places less stress 
on intuition. 

As an example consider the problem of tinding the amount of laght 
transmitted by a pane of glass as a function of the thickness 7 
(cf. Agnew, Dijjerential Equations, pp. 41-43). We choose our coordinate 
system in such a way that the surface of incidence is the plane x ~ 9 
and the surface of emission is the plane x T. Consider any two 
planes x = x) and x = x, in the wlass such that 0 S x, < x, ST. Let 
the probability of a light particle reaching the plane x be p(x) under 
the assumption that the glass is homogeneous and that failure of a 


1956) NOTES 273 


7 
particle to reach the plane x is due only to its striking a glass 
molecule. Under these assumptions it follows thet the probability of 
a particle reaching the plane x = x, pranted that it has reached the 
plane x = xo is plx, - Xp). 
Hence 
(1) p(x,) p(xo) p(x, - 
Let x, - %) = y and x) = x. Then 
(2) p(x + y) = p(x) ply). 


If we assume the light to be of macroscopic intensity throughout the 
pane, then the amount A(x) of light reaching the plane x may be 
taken to be A(x) = A(9) p(x) and a reasonably realistic solution 
may be expected to follow the assumption that A(x) is continuous. It 
is well known that all continuous solutions of (2) are of the form 
p(x) = exp (ax) where a is a constant (Courant, Differential and 
Integral Calculus, vol. I, pp. 159-173). Hence A(x) = A(0) exp (ax) 
where a would be determined experimentally. In a differential equations 
class 1f one assumes p(x) is differentiable at x =9, then (since p(0)=1) 


pla +h) - p(x) _ P(x) - 1). plx) [p(h) - p(0)) 


h h h 
Taking limits as h goes to zero, we have, 


p‘(x) = plx)p'(0), 


Hence p(x) = exp [p‘(0)x) and A(x) = A(0) exp [p‘(0)x), 


In a number of other problems (e.g. problems of bacterial growth 
and of continuously compounded interest) involving a quantity y 
dependent on a variable x, the ratio y(x J/yGg ) is seen to depend 
only on (x, - x9), but it is not so obvious that y‘(x) is proportional 
to y(x). Tf one sets f(x, - x.) = ylx,)/y(x,) then 


y(x,) 
flx,) f(x, - x 
y(x,) 


Hence f(x) satisfies equation (1) and (2) and one may show as above 
f(x) = exp (ax). Hence y(x) = y(0) exp (ax). 


The 9hio State University. 
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A Commission on Mathematics 


A Commission on Mathematics that will investivate the need for 
revision of the secondary school mathematics curriculum has been 
appointed by the College Entrance Fxamination fward. 

New frontiers in mathematics are creatiny almost unlimited op- 
portunities for growth in mathematical knowledze and its applications 
to ohysical science and engineering, to the social and biolozical 
sciences, and to business and industry. The Commission has been 
established by the Collece Roard in recognition of a erowing diver- 
vencesbetween these developments and the type of mathematics taught 
1n secondary school. 

The Commission on Mathematics is a group of 13 high school and 
college mathematics teachers. Its charge is broad in scope. Several 
regional conferences of high school and college teachers and adminis- 
trators will be sunmoned to advise and assist the Commission. Following 
such meetings, and in the light of the experience and deliberations 
of its own members, the Commission will recommend necessary and 
desirable action to the College Poard. 

At a meeting held at Princeton, New Jersey, in January, 1955, the 
Commission took some initial steps in its task of pondering desirable 
changes. One of the results of this meeting was the organization of 
several subcommittees to carry on the Commission’s activities. 

The Commission has established liaison with other groups under- 
taking work related to its own. These include committees of the 
National Council of Teachers of Mathematics, the Mathematical Associa- 
tion of America, the American Society for Fngineering Fducation, and 
the American Association for the Advancement of Science. 

The Commission has scheduled meetings for May and October, 1955, 
and tentative plans have been made for summer writing groups to 
develop sample materials within teaching units that might be re- 
commended for inclusion in the high schoo] curriculum. 


Members of the Commission are: A. W. Tucker of Princeton, chairman; 
C. B. Allendoerfer of the University of Washinton; F. C. Douglas 
of Watertown, Connecticut; H. F. Fehr of Teachers Collece, Columbia; 
M. Hildebrandt of Maywood, Illinois; A. F. Meder of Putvers: F. 
Mosteller of Harvard; F. P. Northrop of the l'niversity of Chicago; 
FE. R. Ranucei of Newark, New Jersey; R. F. K. Rourke of Kent, Con- 
necticut; G. R. Thomas of WIT; H. Van Fngen of lowa State Teachers 
Colleze; and S. S. Wilks of ETS and Princeton. 

Anyone interested in being kept informed of Commission progress 
should write Mr. Robert Kalin, Fxecutive Assistant, Commission on 
Mathematics, P.0. Box 592, Princeton, New Jersey. 
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INTEGRAL TWINS 


INTEGRAL TWINS. 


Bancroft Brown 


Which of the following triangles has the larver inscribed circle: 
one with sides 17, 25, and 25; or one with sides 17, 25, and 28? 


The formula 
(1) r°s = (s -a)(s-5)(s-c), where 28 = a+be+e 
yields the somewhat unexpected fact that in each case the radius is 9. 


DEFINITIONS: Four positive numbers satisfying (1) are called a 
quadruple (a,6,c,r). With a quadruple is associated 
a real trianvle, and conversely. If all four numbers are intevers, it 
ls an integral quadruple. Quadruples (a,6,c,r) and (a,6,c',r) are 
called twins. Twins which are both integral quadruples are called 
intezral twins. Integral twins for which the five numbers have no 
common factor are called primitive. Multiples of primitives are a 
rather trivial ceneral ization. 


PROBLEM: to find integral twins. The above example shows 

their existence. Apparently nothing has appeared in 

the literature on the subject. If, in (1), we are given a, 5, and 

r, then (1) is a cubic in c. It is easy to show that one root is 

always negative, so that triplets do not exist. But, in general 

every quadruple has a twin, although in rare and not particularly 

interestine cases c’ = c and the twins are identical. It is, of 

course, unusual for (a,6,¢,r) to be an integral quadruple. Rut if 

it is, 1t follows that (a,5,c',r) 1s also an integral quadruple if 
and only if 


{16r? + r(a-b)*} (a@ +d) 


(2) + la+b-e)? 
c 


is a perfect square, say 7°, in which case c’ = (7 +a+5- c)/2, 


While there is an immense amount of literature on integral quad- 
ruples, none of it seems to help in any way to solve our problem. 
Thus for right and for 1sosceles triangles, we know all possible in 
tecral quadruples, but it can be shown that no one of these possesses 
an intecral twin. (This is true whether “c” is chosen as a leg or as 
the hypotenuse of a right triangle, and whether it 1s one of the 
equal sides or the unequal side of an isosceles triangle.) This 
negative fact 1s also true for other classic families of intecral 
quadruples; apparently twins do not occur in well-ordered families, 
but involve a certain randomness. . 

One method of attack is to note in (1) that s must be an integer 
and then to replace (s-a) by A, ete., giving 
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(3) r2(A+B+C) = ABC. 


For an assicned r, not too large, 1t is tedious, but not impossible 
to enumerate al] the positive integral solutions of (3). The standard 
integral quadruples (a,6,c,r) are then easily obtained and, if in- 
tecral twins occur, they will be immediately spotted. The triancles 
associated with twins may be both acute (4-A), one acute and one 
obtuse (A -0), or both obtuse (09 -0); however, the case (0-9) is 
apparently very rare. ‘ow it is very much easier to enumerate the 
acute solutions of (3) than the obtuse, since the acute solutions 
have the property that A, B, and C are all larger than r. Thus, if 
we pass up the not very promising (0 -0) field, the labor is cut 
down enormously by taking the very few acute integral cuadruples 
which occur and testing them by (2) for integral twins. The profi- 
table fields are those in which r is composite, particularly if r is 
a multiple of 5. Certain barren deserts are indicated by the following 
very curious 


Theorem: Integral, acute, scalene triangles with prime r do 
not exist. 


The following table indicates all the primitive intecral twins 
that have been found after a fairly protracted search. The fourth 
entry 1s a bit of a tour de force, and is the result of a sustained 
efort to find out whether (0-0) twins could exist. The author would 
welcome additions. He thinks it possible that the list is complete 
for r < 72. 


17 
4) 
55 
97 
97 
100 
255 


Tartmouth Col lege 


a r Nature 

25 25 28 6 A-A 

50 39 73 12 A-9O 

58 57 105 18 A- 0 

159 122 228 30 9.0 

340 339 345 42 A-A 

1 289 99 4? A-A 

250 103 485 42 A 


A GROMETRY PROBLEM 


A GLONETRY PROBLEM 


F, ‘athis 


Ihe circle ©, encloses the cirele (, as shown in Fic. 1. The centers 
of these circles are 9, and 4. The points a and 5 are arbitrary 
points on (3; and Uo, respectively, which satisfy the conditions that 
both points lie on the same side of the line 9,9, and the lines a) 
and 0.9. are perpendicular. Tie problem is to determine the location 
of the point c, which 1s the intersection of the lines ab and 9.9 
so that ab/ 5c has its minimum value. This 1s equivalent to locatine 
c so that the tanvents to the circles through the points a and 5 in- 
tersect on the line 9,0 


A simple procedure for locatine c 1s illustrated in Fig. 2. The 
lines de and fg are tangent to © , and perpendicular to the line 9 9, 
The intersection of the lines eg and 9 19, 1s the desired Ob Fa 
of the point c. 

In order to verify that this solution is correct, it is con- 
venient to use a rectangular coordinate system with the origin at 0 
and the x-axis along the line 9 19>. Let Zo = Woe, p= o» 1, = the 
radius of C,, and ry = the radius of C,. Tt is easily seen that ab/be 


is a minimum when ac2/be2 18 a minimum. Since 


? 


and 


be 


the problem 1s to determine the value of x = x, which minimizes 


F(x) = 
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Tt can be shown that 1f 0< X) <r, and x») 18 a root of the equation 
(1) -p‘)a + rsp 0, 


then 


Moti roots of equation (1) are positive. Only one root need he 
considered because 1f then the other root 1s creater than 
since the product of the two roots is Pe Tt ais obvious that the 
Second root cannot be a solution. Consequently, x) 1s the desired 
solution. 

Let x, denote the intersection of lines ey and 9,9.. Since the 
triangles x,de and x,fg are similar, 


(2) 


Fquation (2) can be converted to equation (1). Therefore, x, = x,,and 
the location of ¢ given by the graphical procedure is the same as 
that which minimizes ab /bc. 


The equation of the tangent to circle C, through @ is 


This line intersects the x-axis at the point 


ac* 


P+ Xo 


The eanation of the tangent to C, through 6 is 


this line intersects the x-axis at the point 


he? 

3 0 

x, 


dx ( 
and 
2p 
— — >» OO, 
x (rj? - x2) 
* 
2 2 2 2 ° 
y - 0 
ae p+ Xp 
| 
x y~- be 
be 


A GFOMFTRY PROPLF"! 


r. (; X5 


and x, Satisfres equation (1), it follows that 


[here fore, the two tangents intersect 


Goodyear Aireraft Corp., Akron, 


1954) 
Since 
be“ =r? 
ac be 
and 
x 
>)... 
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for two study groups, or $40 for one laboratory and one or more study 
groups. General sessions are open to any enrollee, irrespective of 
the fee paid. 

The purpose of this conference is to bring together teachers in- 
terested in mathematics — arithmetic through calculus - to study 
common problems in the teachine of mathematics and to learn new uses 
of mathematics in various fields of endeavor. Principal instructors, 
in addition to Professor Pell will be Ida Way Bernhard, Consultant 
in Secondary Education, Texas Fducation Agency, Austin, Texas; Frances 
Cecearini, of the Burbank City Schools, Purbank, California; Marion 
Cliffe of the Los Angeles Roard of Education, Los Angeles, California; 
William Glenn, Assistant Principal of John “Muir Mich School in 
Pasadena, California; and L. Clark Lay of Pasadena City Colleve and 
lecturer in mathematics at U.C.L.A. 

Applications for enrollment or requests for additional information 
should be addressed to ''niversity of California Fxtension, Mathematics, 
Los Angeles 24, California. 


Civil Service Positions 


There is an urzent need for Chemists, Wathematicians, Metallurgists, 
Physicists, and Electronic Scientists in the Washington, . C., area, 
the United States Civil Service Commission has announced. Vacancies 
are in various Federal avencies and pay salaries ranving from $4,345 
to $11,510 a year. 

To qualify for positions paying $4,345 a year, applicants must 
have had appropriate education of a combination of education and 
experience. For the position of Flectronic Scientist, appropriate 
technical or scientific experience alone may be mialifyinz. For 
higher-grade positions, professional experience 1s also required. 
Graduate study may be substituted tor all or part of this expertence, 
depending on the grade of position. No written test is required, 

Further information and application forms may be obtained at 
many post offices throughout the country, or by writing to the !.S. 
Civil Service Commission, Washington 25, D.C. Applicants should ask 
for Announcement No. 45(2). Applications wil! be accepted by the 
Roard of U.S. Cavil Service Fxraminers, Vational Pureau of Standards, 
Washineton 25, P.C., until further notice. 


PROBLEMS AND QUESTIONS 
Edited by 
Robert E. Horton, Los Angeles City College 


Readers of this department are invited to submit for solution problems be- 
lieved to be new and subject matter questions that may arise in study, in 
research, or in extra-academic situations. Proposals should be accompanied by 
solutions, when available, and by any information that will assist the editor. 
Ordinarily, problems in well-known textbooks should not be submitted. 

Solutions should be submitted on separate, signed sheets. Figures should 
be drawn in India ink and twice the size desired for reproduction. 

Send all communications for this depostqest to Robert F. Horton, Los Angeles 
City College, 855 North Vermont Ave., Los Angeles 29, Cali fomia. 


PROPOSALS 
271. Proposed by C. W. Trigy, Los Angeles City Colleze. 


In the scale of 8, the addition ATOV ~ ROMP CHAOS utilizes a 
FOMP = 1 (mod 7) and produces a CHAOS which is a permutation of con- 
secutive digits. Fach letter uniquely represents a divit. Convert 
the letters into digits. 


272. Proposed by lumney, London, Enyland. 


Given three different positive intecers \,, \,, \,. Find a partition 


of \, into three different positive integers a,,, @,,, @,.; V, into 


three different positive intezers Go and into three 


diferent positive integers @.,, @..,, @ such that 


33 


a 


32 
Ze 


273. Proposed by \. A. Court, 'niversity of Oklahoma. 


The points of intersection of the tanvents to the circuncircle 
of a triangle drawn at the ends of one side is collinear with the two 
Points which that circle marks on the median issued from the opposite 
vertex and on the parallel through that vertex to the side considered. 


274. Proposed >y Monte Dernhan, San Francisco, California. 


Tom and Jerry together have m dollars. Tom vives Jerry as mech 
money as Jerry already has. Then Jerry gives back to Tom as muel. as 
Tom has left, whereupon Tom vives Jerry as much as Jerry then has, ond 
so on. After exactly n such transfers of cash, each of which serves to 
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doubl the recipient’s then existin: pile, one of the two participants 
finds he has nothing left. (1) Which one? (2) tlow mich did eac 


i nave 
at the start? (3) What restriction on m 


is necessarv al sufficient 
to justify the assumption that each started with an inte sral number 
f dollars? 


275. Proposed by L. Carlitz, Duke Iniversity. 
I. Let the prime p =3m +1. Show that 


(mn = (mod 3)) 
(m = -1(mod 3)) (mod p) 
(m = (mod 3)) 


(mod p). 


It. Let the orime p = 4m + 1. Show that 


mel 


é = (nod p), 


r-0 
26. Proposed by P. H. Yearout, Portland, Vrexon. 
Solve simul taneous! 


277. Proposed by J. M. Howell, Los Angeles City Collexe. 

In a came, A has probability 2/3 of winning $1, probability 3/24 
of losing $1, and probability 1/8 of losing $2 
and his opponent has unlimited resources. What 1s the probability 
of A’s wealth not decreasing to $1 or less? We assume that 4 must 
stop 1f he has only $1, since he could not pay a $2 loss. 


. A starts with $10 


SOLUTIONS 
Late Solutions 


245. K.L.Cappel, The Franklin Institute, Philadelphia, Pennsylvania. 


248. Wajor 4.S.Subba Rao, Vefense Science Organization, Vew Delhi, 
India. 


Number Partitions 


228. January 1955) Proposed by Howard D. Grossman, Vew York, Vew York. 


me 
)(2) 
97 
r-0 = 
+ y* + = 14 
- 98 


1955) PRORLF!S AND QUESTIONS 


Prove that the number of partitions of any number into odd parts 
ePeater than unity 1s equal to the number of partitions into two or 
more unequal parts of which the two largest difler by unity. 


Solution by Richard k. 


(uy, University of Valaya, Singapore. 


Consider ] ba’ 
n 


@s the venerat tunction for f (m), the number of partitions of 
n into odd part reater than ] 


(] + + f (n)x" is the ceneratin: functior 
u 


tor (n), the yartitions of n into unequal parts. 
u 


Lemma f (n) - f (n - f (rn), where f (n) is the number of 
u u 


Partitions of n nequal parts of which t! " reatest 


liter by 1. 


Proof: In the vraphical representation of a 
unequal parts, the first two rows differ 
in 

a) 


or vy exactly 


In the former case we can remove the top right hand member and 
procnce a partition of n- 1 into unequal parts. In the latter case 
we cannot. [his establishes a one to one correspondence between the 


partitions f (n) and either the partitions of f (n - 1) or the 
u 


partitions f (n), That is Fin) f 1) - “find. 


Next we prove the main theorem fin) f (n). As 


(l-x)(1+ + 


| 
partittons into 
ore then one as 
S232 2.23 
XX 
one as in 
1) Sz 2 E = 
x 
+2) ... 
() - x’) (1 - ] 
x) - (1-27) (1 2°01] x)... 
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ilere the right hand side is the ceneratine function f(n). The 
coefficient of x” on the left hand side is f (n) - f,,(n - 1) which 
by the lemma is so = 


The Game of Bowling 


250. (November 1955] Proposed by V. C. Harris, San Diego State College 
California. 
In how many different ways can the game of bowling take place? 
isider only the number of pins knocked down by each ball, not the 
articular position of the pins. 


Solution by |’. J. Pascual, Siena College, Vew York. For the first 
none frames there are three mutually exclusive and exhaustive pos- 
sibilities, namely a strike, a spare or a miss. These may be obtained 
in one, ten and fifty five different ways respectively. ‘lence, the 
first nine frames can be bowled in 55° different ways. The tenth 
frame can be bowled in 24] different ways; 55 weys where neither 
spare or strike is made, 110 ways where a spare is made and 75 ways 
where a strike is made. Thus, the total number of ways is (241)55? 
or 5,725, 805, 883,325, 784,575. 


Also solved by the proposer. Two incorrect solutions were received. 


Related Quadratics 


251. [November 1955] Proposed by George U. Brauer, University of 
Vinnesota. 


Find all integers @ and 5 such that x’ +ax +b =0 and 
+ bx +a = 0 have integral roots. 


Solution by E. P. Starke, Rutgers University. The equations 
(1) x2 + ax + 6 =0 and (2) x? + bx + a = 0 have all integral roots 
for the values (a,b), (4,4), (5,5), (-t,t-1), (0,-t2) and for the 
pairs in which a and 5 are interchanged; t is any integer. To prove 
there are no other values we use the following: 

Lemma: The equation x* + px +q=0, q 79, has a root r with 
<1 (and hence not integral) unless 
(3) q > |p| - 1 for g> 0, or -g 2 |p| +1 for q < 0. 


These follow easily from the inequality _ ‘pts & \<2 
-p p 


Of course, a and 6 must be integers if all the roots are integers 
In case a > 0 and b > 0- (3) requires 6 2 a - 1 and a2 5} - 1, whence 


b-a=0, +1. Nowif - a= 0, then in order that the discriminant 
of (1) be a sqare, a? - 4a=r? say, or (a- 2)? - r* = 4, we must 
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have r=0 anda - 2 +2. Similarly, if 56 - a = 1, we have 
-r2-8, so that r +3. - a= -) gives the 
same with @,5 interchanged. 


les 


cannot occur since (3) requires 2 


The case a <9 and 5 
l and -@ 2-5 +1, which are contradictory. 


» 


In case a: and 6 > 0, (3) vives 56 >-a - 1, -a > 5 +1, whence 


we must have a@ +5 = -\, By symmetry, the same condition results 
from a > 9 and 5 PP 

These, tovetier with the obvious condition correspondinys to a-% 
for 5-0), sive che results stated at the outset. 


solved 5y Pre . Guy, University of Valaya, Singapore; 
Sam Kravitz, East (| i, Ohio; F. W. Saunders, Coker Colleze, 
South Carolina ana Wanu, Lniversity of Vinnesota. 


A Consivuction of 


252. [November 1955] Proposed by Donald VY. Brown, 4illow Run Re- 
search Center. 

Given a square with vertices ABC) with sides of unit length, and 
a point - on side Ab such that AF = 1]/n units. Devise a simple 
geometric construction to locate the point * such that A 1/An ~ 1) 
units. 

Solution by Wary Ann Long, Student at Winthrop College, Sout 
Carolina. Fxtend /A to a point G so thatAG equals 4£. Draw and 
let F denote its intersection with AB, Then from similar [riangles 
4F = (n+ 1), 


Fditor’s note: Using Lemoine’s Criterie the solution alove wes the 
simplest received, (S9, F6). It was submitted by several solvers. 


Also solved by Leon Bankoff, Los Angeles, California; J. 4. Clawson, 
Collegeville, Peiwnsylvania; Raphael R. Coffman, Richland, Yashington; 
Huseyin Demir, Zonguldak, Turkey; ..Feldman, Nashington University, 
St. Louis, Wissourt; R. K. Guy, University of Valaya, Singapore; 
MV. A. Kirchberg, “Milwaukee, "Wisconsin; Joseph DL. F. Konhauser; 
State College, Pennsylvania; Thomas F. Mulcrone, St. Charles College, 
Louisiana; Michael Pascual, Siena College, \ew York; F. 4. Saunders, 
Coker College, South Carolina; ?. D. Thomas, Eglin Air Force Base, 
Florida; Alan Wayne, Cooper Union School of Engineering, Vew York; 
Chih-yt Wang, University of Minnesota and the proposer. The five 


. 
a B 
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essentially different kinds of constructions are shown helow. 


Lal 
ar 


‘a 


Not So Persistent Number 


253. {November 1955] Proposed by VW. S. Klankin and C. lH. Pearsall Jr. 
Polytechnic Institute of Brooklyn. 


In Ripley’s (New) “Believe It Or Not” the following statement 
appears (p. 207). “The Persistent Number 52, 315, 789, 473, 584, 210 
may be multiplied by any number. The original digits will always 
reappear in the result.” Show that this statement is not correct. 


Solution by 4. A. Kirchberg, Milwaukee, "isconsin. Observing that 
twice this number equals one-tenth of it less 1 plus 1918) we see 
that 19 times the number is 19'9-10 or 9999999999999999999, 


Also solved by Rk. K. Guy, University of Valaya, Singapore; 
F. W. Saunders, Coker College, South “arolina; Alan Wayne, Cooper 
Union School of Engineering, Vew York, Chih-yi Yang, University of 
Minnesota and the proposers. 


A Finite Limit 


254. (November 1955] Proposed by Barney Bissinger, Lebanon Valley 
College. 


‘1 

Solutim by Major H. S. Subba Rao, Defense Science Laboratory, 
Vew Delhi, India. We beein with 


If S;=k and 452-35, for n >1 find Lin 


_ 2 
= (S; (2S, + VD 


and S..,+1=(S, + DOS, - 


D Cc 
| 
| 
a5 

—— 

\ 
A 


AND QUESTIONS 


Therefore 


That is 


Now because (4s - isa pol ynomial 
creases with and hence li: 


n 


ink whose decree in- 


Since 


> 1] we have the conclusion lin 


II. Solution Feldman, Washington University, St. Louts, 
Yissourt. Let K== ¢ e~ = cosh ©, then is easily seen that 
te G2 

i+1 Cosh 3°€ and 4 


sinh 3% * 
= 4 cosh2(3!*! - 


sinh 3'*! ¢ 


wd 2 n sinh 
We thus get (4S; - | 


sinh 


siah 3°°* 6 


Sinh 
From this we obtain 


cosh 3" & 
lia 


n (4s?-1) 


sinh 6/sinh 6 


Also solved by Richard K. Guy, University of Valaya, Singapore; 
Chih-yt Wang, University Of Vinnesota and the Proposer. 
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Equal Circumcircles 


255. [November 1955] Proposed by Leon Bankofy, Los Angeles, Valifornia. 


Two orthogonal circles, centers at A and &, intersect in P and 
A line through P cuts circle A in Y and circle & in ¥. S is the 
mid-point of WV. Show by elementary geometry that the nine-point 


circles of triangles ARP and are eqnal. 


Solution by Huseyin Demir, Zonguldak, Turkey. Let the midpoints 
of PY, PV, PS,be respectively. Since S is the midpoint of 

it follows that S’ is also midpoint of V'V'. lence the perpendicular 
erected at S’ to WV biseets AB in ©. This shows that S and P are 
equidistant from. 9n the other hand we have [4 = 98 = OP from the 
thogonality of (A) and This proves that ASH and have 
the same circumcircle. This justifies the statement. 


Also solved by George T. Apostolopoulos, right Junior College, 
Chicago, Illinois; J. ®. Clawson, Collegeville, Pennsylvania; Richard 
K. Guy, University of Maiaya, Singapore; F. 4. Saunders, Coker 
College, Hartsville, South Carolina; P.D.Thomas, klyin Aur Force hase, 
Florida; Chih-yi Wang, lniversity of Yinnesota ana the proposer. 


A Vector Space Function 
256. [November 1955] Proposed by Vaimouna kay, luli, P. QU. Canada. 


Let u = ult) be a p- times differentiable function from an interval 
(a,b) to an V-dimensional real vector space. The successive derivatives 
of u are denoted by u‘', u", ..., u'?’, Let the first (p-1) of these 
derivatives be linearly independent while the first p of them are 
linearly dependent for al! t in (a,5). Show that u belongs to a 


fixed subspace of dimension p. 


Solution by Chth-yi Wang, University of innesota. In this 
solution if we say a polynomial of degree n, we mean a polynomial in 
t with real coefficients and the coeHicient of t” is not equal to 
zero. From the last given condition we must have 


( ) \ \ 
cyl?) +c 1) 
poi 
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where c. 7 0, c’s are real. From differential equations we know that 
(1) has polynomial solutions. If the solution is a polynomial of 
decree r and, (1) r>p-1, 1t would imply that p of these derivatives 
are linearly independent; (ia) r <p - 1, it would imply that the 
first (p - 1) of these derivatives are linearly dependent. !lence 
u is a polynomial of devree p - 1. ‘lore generally, we have 
pei 
u ult) v, (t) 


‘ 


where v.(t) 1s a polynomial of decree t and they form a basis in 
u(t). The fact u belongs to a fixed subspace of dimension p follows 
from the representation of u by 1ts summands (a), 2,, 2., ..., a, ) 
ej 


and theorem 1 (P. 'lalmos, Finite Pimensional Vector Spaces, p. 29): 


The dimension of adirect sum 1s the sum of dimensions of it summands. 


Also solved by Hichard Guy, Iniversity of Yalaya, Singapore 
and the proposer. 


QUICKIES 


From time to time this department will pubdish problems which may 
be solved by laborious methods, but which with the proper insight may 
be disposed of with dispatch. Readers are urged to submit their 
favorite problems of this type, together with the elegant solution 
and the source, if known. 


Q170. Fval uate ‘sin’ x ax [Submitted by R. F. Benton). 


Qik. A circular swimming pool has three equally spaced landin. 
places, 4, B and ©, A swimmer starts from P on the edze and swims 
to 4 and back in 5 minutes, to B and back in 9 minutes. Assuming 
constant speed and no loss on turns how long will] it take him to 
swim to © and back? [Submitted by Hichard kK. Guy.] 


Qi72. If the orthic triancle is similar to the basic triangle, what 


is the value of the ratio of this similitude? [Nudmitted by \.4.Court. } 


Q173. In how many zeros does 10,900! end? | Submitted by W.S.K Lamkin! 


Qi74. What is the total of the digits flashed on an electric clock 
during a reculation basketball game with no overtime periods? 
(Submitted by V.C.Harris! 


Q175. A man 1s on a bridge from A to B, 3/8 of the way across from A. 
He hears a train approaching 4 at a rate of S)0 miles per hour. If 
he runs toward 4 he will meet the train at 4. If he runs twoard / 
the crain will overtake him at B. How fast can the man run? |Sub- 
mitted by Howell) 
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n=-0 n 
[Submitted by M.S.Klankin] 
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Workshop For College Professors 


The University of Michigan will offer its fourth annual Workshop 
for College Prefessors from June 25 to July 13, 1956. Features in- 
clude presentations by a special workshop staff, discussions, and 
projects related to individual members’ needs. 

The Workshop will be directed by Algo D. Henderson, Professor of 
Higher Education, assisted by John E. Milholland, Assistant Professor 
of Psychology, and James M. Davis, Assistant Professor of Education 
and Director of the International Center, University of Michigan. 
Other University faculty will be available as resource persons, 
especially to assist individuals to develop new ideas and fresh 
materials for their academic courses. 

Members. of the special staff for the Workshop are Benjamin Bloom, 
University Examiner, University of Chicago; Frank R. Kille, Dean of 
the College, Carleton College; and Tremaine McDowell, Chairman, 
Program in Americen Studies, University of Minnesota. They will dis- 
cuss such topics ascourse planning, teaching techniques and evaluation. 

Additional information may be obtained by writing to the Director, 


Algo D; Henderson, 2442 U.F.S., University of Michigan, Ann Arbor, 
Michigan. 


California Conference For Teachers Of Mathematics 


Plans for the 1956 California Conference for Teachers of Mathe- 
matics have been canpleted on the Los Angeles campus of the University 
of California by the department of mathematics and University Exten- 
sion. Co-operating groups are the California Mathematics Council and 
the National Council of Teachers of Mathematics. 

Made up of two study groups and elementary and secondary | abor- 
atories, the conference will meet from June 2 through July 3. The 
University will grant one unit of credit for each laboratory or study 
group, with a maximum of three units for the entire conference, 
according to Clifford Bell, Professor of Mathematics and Head of 
Mathematics Extension, who is director of the conference. U.C.L.A. 
fees for the campus conference are $2) for each laboratory, or$ 
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